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ABSTRACT 


In  this  thesis  we  shall  be  concerned  with  obtaining  asymptotic 
relations  for  the  number  P  (n)  of  partitions  of  the  positive  integer 
n  into  summands  (repetitions  allowed)  from  a  given  set  A  of  positive 
integers  under  suitable  restrictions  on  the  set  A  .  These  restrictions 
are  generally  weaker  than  those  in  the  literature  such  as  those  of 
Ingham  [10],  Roth  and  Szekeres  [14],  and  Schwartz  [12],  for  example. 

In  chapter  II  we  define  the  function  f(a)  for  real  a  >  0 
by  the  convergent  series 


f(a)  =  I  e-aa 
aeA 


We  say  that  A  =  {a  ,a. ,•••}  ,  where  a  <  a_  <  • • •  ,  has  property  P 
J  o  1  o  1  • 

if  either  of  the  conditions  (i)  or  (ii)  below  hold: 


loglog  a^ 

(i)  s  =  lim  — - -  exists  and  is  less  than  unity; 

log  v 


log  a 

(ii)  lim  - —  >  0 


We  say  that  A  is  a  Q-sequence  if  there  does  not  exist  a  prime 


number  n  such  that  n/a  for  all  a  >  some  lower  bound  a 
4  4  v  v  —  v 


' 


(ii) 


We  then  derive  an  asymptotic  relation  for  P^(n)  when  A  has 
property  P  ,  either  A  is  a  Q-sequence  or  log  f(a)  /  log  —  ->  0  as 

QL 

a  -*  0  ,  and  there  exists  some  6  with  1  >  6  >  0  such  that 


<>  > 


f)  >  0  and  fixed. 


and 


7T 

A( — 7 - )  /  log  f(a)  00  (a  -*  0)  ;  where  A(x) 

af  (a) 


is  the  number  of  elements  of  A  which  are  <  x  . 


Next  we  show  that  an  asymptotic  relation  for  P^(n)  can 
obtained  when  A  satisfies  the  condition 


A(2u)  _<  C  A(u)  ,  for  u  >_  uq  (fixed)  , 
where  C  is  some  constant. 

In  chapter  III  the  general  theorems  are  applied  to  (i) 
the  case  of  the  Mahler  problem  (a^  =  rV)  and  (ii)  the  case  when  the 
v-th  term  of  the  set  A  is  of  the  form  a^  =  (B^  -  B  V)  /  C  where  B 
and  C  are  positive  constants. 
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CHAPTER  I 

Introduction 


The  problem  with  which  we  are  concerned  in  this  thesis  is 
that  of  obtaining  asymptotic  relations  for  the  number  of  partitions  of 
a  positive  integer  n  into  summands  from  a  given  set  A  of  positive 
integers,  that  is,  the  number  of  ways  P^(n)  that  n  can  be  written 
in  the  form 


n 


+  a. 


+ 


+  a. 


m 


€  A  . 


It  is  well-known  [see,  for  example,  [1],  pp.  220-222)  that  the  genera¬ 
ting  function  for  P  (n)  defined  by 

A. 


Vx) 


■  i 


n=Q 


Vn> 


n 


has  radius  of  convergence  unity  and  that 

(1.1)  F  (x)  =  n  (i-xa)  1  . 

aeA 

In  this  thesis  we  shall  first  obtain,  using  the  saddle-point 
method,  some  asymptotic  relations  for  P^(n)  under  some  fairly  weak 
conditions  on  A  -  probably  these  conditions  are  weaker  than  those 
imposed  by  other  authors  in  the  past,  such  as  Roth  and  Szekeres  [14]  , 
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Schwartz  [7],  [12],  [17],  Ingham  [10],  Pennington  [11],  de  Bruijn  [16], 
etc.  Yet  the  theorems  we  get  on  the  asymptotic  expansion  of  P^(n) 

(theorems  (2.4.3)  and  (2.4.8)  in  this  thesis  are  strong  enough  to  cover 
the  results  of  Roth  and  Szekeres  [14],  Schwarz  [7],  [12],  [17],  Ingham 
[10]  ,  etc.  Our  results  are  also  applicable  to  the  Mahler  problem  (where 
the  set  A  consists  of  the  nonnegative  powers  of  the  positive  integer 
r  >  1)  and  we  obtain,  as  special  cases  of  our  theorems,  those  results  that 
were  obtained  by  Mahler,  de  Bruijn,  Pennington  and  Schwarz  by  other  methods. 
In  fact  we  indicate  how  following  our  method  we  can  obtain  even  better  order 
results  than  those  of  de  Bruijn  on  the  Mahler  problem,  though  the  calcula¬ 
tions  involved  are  extremely  tedious.  We  should  note  that  the  results  of 
Roth  and  Szekeres  cannot  be  applied  to  Mahler’s  problem. 

Among  other  applications  of  our  general  formulae,  we  give  an 
asymptotic  formula  (see  (3.2.29)  in  the  thesis)  for  the  partition  function 

P.(n)  when  A  consists  of  numbers  related  to  the  Fibonacci  numbers. 

A 

In  this  thesis  we  do  not  make  use  of  the  celebrated  Hardy-Ramanu- 
j an  circle  method  [2],  but  rely  entirely  on  the  so-called  saddle  point  method. 
It  may  be  mentioned  here  that  for  the  kind  of  problems  treated  in  this  thesis, 
previous  authors  mainly  utilized  two  approaches,  namely  the  saddle-point 
method  and  Tauberian  arguments.  In  what  follows  we  shall  give  a  brief  account 
of  some  of  the  relevant  results  in  the  literature. 

We  begin  with  a  Tauberian  theorem  of  Hardy  and  Ramanujan  which  they 
[3]  and  later  on  Brigham  [4]  applied  to  several  partition  problems.  In  view 
of  its  historical  interest  we  shall  quote  it  below: 


. 


■ 


(1.2)  Theorem:  Suppose  that 
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(1)  A  >  0  ,  A  >A  ,  A  ; 

1  —  n  —  n-1  n 


(2)  Wl  ^  1  8 


(3)  >  0  ; 


(4)  A  >  0  ,  a  >  0 


(5)  l 


a  e 
n 


-A  s 
n 


is  convergent  for  s  >  0  ; 


-A  s 


(6)  f(s)  =  J  a  e  n  exp  [l+o(l)]  A  s  a{log  — } 

n  s 


when  s  0  .  Then 


a 


-6 


A  =  a  +a0+*  •  »+a  =  exp  [{l+o(l)}  SA  (log  A  )  ^+a) 

nl2  n  r  n  &n 


when  n  00  ,  where 


B  =  Al/(l+a)  a-a(l+cO  (1+o)l+[B/(l+a>] 


This  Tauberian  theorem  has  been  generalized  by  Kohlbecker  [5] 
and  later  by  Parameswaran  [6],  among  others.  When  applied  to  the  genera¬ 
ting  function  these  Tauberian  theorems  give  asymptotic  formulae  for 

log  P  (n)  >  however,  they  do  not  estimate  the  error  term.  Recently 
Schwartz  [7]  obtained  a  Tauberian  theorem  which  is  more  general  than  most 
of  those  obtained  before  and  which  gives  an  estimate  of  the  error  term. 
His  theorem  is  along  the  lines  of  Wagner  [8],  however  in  a  more  suitable 
form  for  partition  theory.  Schwarz’s  theorem  is  as  follows: 


-  4  - 


Let  A(u)  be  a  monotone  increasing  realvalued  function  with 
A(0)  =  0  ;  let  the  integral 


f(a)  =  a 


A(u)  exp  (-ua)  du 


0 


be  convergent  for  a  >  0  ,  and  as  a  0  let 


log  f (a)  =  <J>(a)  +  0(1) 


where  the  twice  continuously  differentiable  function  (p  satisfies  the 
following  conditions: 


<j)M(a)  >  0  ,  4>,r  (a)  +  °°  as  a  1  0  ; 


-  o<J)?  (a)  1  00 


as  a  I  0  ; 


there  exists  constants  p  >_  0  and  ,  so  that 


oO"(°))P+1  <  c 
U'(o)|P+2  “ 


Then  as  T  -*  00 


log  A(T)  =  <p  (o^,)  +  T  oT  +  0  (T  aT 


(  f'(o) 

1 4>*  (aT) 


log 


♦  '(Or 

— - — ) 

<T(a  ) 


where 


is  for  large  T  uniquely  determined  by 


5  - 


-  4>'(aT)  =  T 


We  would  like  to  emphasize  that  none  of  the  Tauberian  theorems 
referred  to  above  use  complex  function  theory  methods. 


Next  we  mention  the  following  Tauberian  theorem  of  Ingham 


which  he  applied  to  a  wide  class  of  partition  problems.  However,  his 
theorem  makes  use  of  complex  variable  theory. 

Let  there  be  given  two  functions  4> ( s )  and  x(s)  >  an^  a 
domain  D  of  the  s-plane,  satisfying  the  following  conditions: 

(a)  4>(s)  and  X(s)  are  regular  in  D  ,  and  real  and  positive 
in  a  segment  (0,h]  of  the  positive  real  axis  lying  in  D  ; 

(b)  -  a  4> *  (a )  +  00  as  a  1  0  ,  [where  {a  <f>’(a)}?  _>  0  and 

therefore 


a  (J>M(a)  >  -  <j>’  (a)  >  0 


(1) 


for  sufficiently  small  positive  a  ]  ; 


distance  of  the  point  a  from  the  complement  of  the  set  D  [so  that 


(2) 


5(a)  <  a 


(0  <  a  <  h)  , 


since  the  origin  cannot  belong  to  D  by  (a)  and  (b)  ; 


' 


■ 
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(d)  <J>"  (a+z)  =  0{(j)"  (a)  }  , 

X(a+z)  =  0  (x(a)>  , 


uniformly  for 


|  z  |  <  6(a)  when  a  4-  0 


Define 


fQ(s)  =  x(s)  e 


4>(s) 


’  Fo(s)  =  fo(s)/s 


A  (to)  =  X(a) 
o 


<p(o)  +  too 


F  (a)  e 
o 


coa 


{  2tt  o2$"(o)}1/2  {  2tt  (}>"  (a)  }1/2 


where  a  =  a^  is  the  solution  [which  exists  and  is  unique  for  sufficient¬ 
ly  large  to  ,  by  (a)  and  (b)J  of 


(3) 


-  <j)’(a)  =  to  ,  (0  <  a  <  h)  , 


In  these  circumstances  we  have 


(1.3)  Theorem:  Suppose  that 


f  (s) 


f00 

•*0 


-us 

e 


d  A(u) 


A(0)  =0  ,  s  =  a  +  it 


is  convergent  for  a  >  0  ,  and  that 

(i)  f(s)  ~  f  (s)  when  s  ->  0  in  D  ; 

(ii)  f(s)  =  0  { f  (  |  s  | )  }  when  s  0  in  some  fixed  angle  'A' 
of  the  form  1 1 1  _<_  Ac  (0  <  A  <  °°)  . 

(iii)  A(u)  is  increasing  (in  the  wide  sense)  for  u  0  . 
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Then 


P  (A)  < 


lim 

u-k» 


A(u) 

Ao(u) 


< 


B(A) 


where  P(A)  and  B(A)  depend  only  upon  A  ,  are  strictly  positive  and 
finite  for  any  given  A  ,  (0  <  A  <  °°)  ,  and  tend  to  1  when  A  ->  «  o 


If  (ii)  holds  for  every  fixed  A  ,  then 


A(u)  ~  A  (u)  as  u  -*  °°  . 
o 


Asymptotic  formulae  for  P  (n)  have  been  obtained  in  this  way  by 
Ingham  [10],  later  by  Pennington  [11],  and  more  recently  Schwarz  [12], 

Another  useful  method  for  studying  the  asymptotic  behaviour  of 
some  partition  problems  is  the  saddle-point  method.  This  method,  when 
applicable,  has  the  advantage  of  giving  generally  stronger  results.  How¬ 
ever  as  yet  it  has  not  been  applied  to  many  problems  other  than  that  of 
PA(n)  >  as  the  previous  methods  have.  G.  Meinardus  [13]  and  later  Roth 
and  Szekeres  [14],  applied  this  technique  to  P^(n)  *  They  proved  the 
theorem  which  we  give  below: 


(1.4)  Theorem:  Let 


(i) 


108  \ 

s  =  lim  — - 7- 

1  l°g  k 

k-**>  & 


exist , 


(ii)  J,.  " 


*■  a,  9  ? 

inf  ((log  k)  J  ( — )  |  |  a  a  |  |  }  -*  °° 

1-1  1  v=l  %  V 

2\  <  a  -  2 


, 


as  k  -*  00  . 
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Then  with  fixed  integral  m  ^  3  and  any  constant  6  >  0 


Vn> 


(2ttA2) 


1 

2 


exp 


t  I  f- 


na 


A  ^  1 

aeA  e  -1 


log ( 1  -  e  na)}]  x 


m-2 

x  { 1  +  £  D  +  0(n 


-(m-l)(s+l)  ^  +  6 


)> 


P-1 


where  n  is  determined  from 


n  =  l  a(e  na  -  1) 
aeA 


-1 


and  (p=l,2 , • • • ,m-l)  is  given  by 


D  =  A  7  ...  yd  A  A  •••A  , 

P  2  o  o  P-iho*  Pi  Po  Pc 

P1=2  y  =2  12  5p  1  2  5p 


the  summation  being  subject  to 


P1  +  y2  +  *  *  *  +  y5p  =  12p  » 


where  the  dfs  are  certain  numerical  constants  and 


a  a  /  \  V  P  ,  na, (  na  , ,-y 
A  =  A  (n)  =  l  a  g  (e  )  (e  -  1) 


V  P 


aeA 


Here  g^(x)  is  a  certain  polynomial  of  degree  less  than  y  and,  in 
particular. 


gx(x)  =  1  ,  g2(x)  =  x  . 


-  9  - 


In  chapter  II  we  shall  prove  a  generalization  of  this  theorem 
for  which  condition  (ii)  of  Szekeres  and  Roth’s  theorem  is  not  required, 
and  furthermore  condition  (i)  is  relaxed.  Using  this  theorem  we  shall 
prove  generalizations  of  Schwarz’s  theorems  in  [12],  We  can  show  that 
as  long  as 


N(2u)  =  0{N(u)}  ,  as  u  00 


where  N(u)  denotes  the  number  of  elements  of  A  less  than  or  equal  to 
u  ,  then  an  asymptotic  formula  for  P^Cn)  may  be  determined. 

In  chapter  III  we  give  some  applications  of  our  general  theorems 
proved  in  chapter  II.  Our  first  application  is  to  the  so-called  "Mahler’s 
problem".  In  Mahler’s  problem,  A  is  the  set  of  powers  of  a  fixed  inte¬ 
ger  r  >_  2  .  Mahler  [15]  obtained  the  first  results  on  this  problem  by 
applying  a  theorem  on  the  solution  of  the  functional  equation 

f(z-ho)  -  f(z) 

-  =  f (z) 


He  showed  that 


1  2 
log  PA(rm)  =  2  log'T  (log(m/log  m))  + 


+  d  +  -A-  +  )  log 

2  log  r  log  r 


m 


-  (1  +  l0^°^-~r-)  loglog  m  +  0(1) 


* 
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(where  A  =  (l,r,r  ,*••})  .  Since  it  is  easily  seen  that 


P^(rm)  =  P^(rm  +1)  =  • • •  =  P^(rm  +  r  -  1)  , 


this  gives  an  asymptotic  relation  for  P^(n)  •  Next,  de  Bruijn  [16] 
showed,  using  the  saddle-point  method,  that  the  0-term  is  actually  of 
the  form 

u(l°g  .loglo.S  r  +  x  r  -  i  log  2,  +  0((1°gl-°S  , 

log  r  /  &  a  2  log  m 

where 


TT  /  \  V  27Ti  kX 

u(x)  =  Z  \  e  > 

k=  -  CO 


and 


^{y2  “  \  ^  +  12  +  "l2^log  r)2/lo§  r  (k=°) 


\  = 


< 


_  .  2ni  k.  .  2iTi  k. 

vj  W  ?(1  +  iyr)/l0« r 


(k=+l,+2,  •  *  •) 


y  being  Euler’s  constant  and  y  ^  i-s  defined  by 

2 

z  ?(z+l)  =  1  +  yz  +  y2z  +  ••• 

Pennington  [11]  later  derived  de  Bruijn’ s  result  without  the  error-term 
estimate.  Recently  Schwarz  [17]  obtained  Pennington's  result. 


In  chapter  III  we  derive  de  Bruijn ’s  result  as  an  application 
of  our  general  results  and  show  that  the  error-term  can  be  investigated 


11  - 


further  without  difficulty  in  prinicple,  although  the  calculations  are 
extremely  lengthy.  As  a  further  application,  we  shall  obtain  an  asymp¬ 
totic  relation  for  the  number  of  partitions  of  n  into  numbers  related 

to  the  Fibonacci,  that  is  when  the  nth  term  of  the  set  A  is  of  the 
Bn  -  B_n 

form  - - -  where  B  and  C  are  positive  constants. 

In  this  thesis  we  shall  primarily  be  concerned  with  infinite 
A’s  .  However,  as  suggested  by  Professor  Cheema,  let  us  for  the  sake  of 
completeness  consider  briefly  the  case  when  A  is  finite.  This  case  is 
of  course  easier  to  handle  than  the  one  when  A  is  infinite.  For 
instance  we  have  the  following  result  (see  [22]): 


(1.5)  Theorem:  Let  A  have  r  distinct  elements  a^ ja^ , . . . ,a^_  and 

let  the  elements  of  A  have  greatest  common  divisor  unity.  Then 


Vn) 


r-l 

n _ 

(r-l)  !  3^2  *  *  *ar 


+  0(n 


r-2) 


(n  ->  °°)  . 

I 


The  proof  of  the  above  theorem  is  based  on  the  methods  of  Cayley,  Glaisher, 
and  Sylvester  (see  [24],  and  [25])  and  is  as  follows. 


By  (1.1) 


(1.6) 


Vx) 


(i-x)r  n  (l  +  x  +  x  + 
m=l 


a  -1 
r  m 


a  -1 
,  m  . 
+  x  ) 


Nr  ;  “  27ri£/am) 

=  (1-x)  n  n  (1  -  xe 

m=l  •£.=! 


' 
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Thus  if  we  decompose  F  (x)  into  partial  fractions,  the  terms  in  1-x 
are  of  the  form 


a. 


a. 


a 


(1.7) 


+ 


(1~x)  '  (1-X)2 


+  •  •  •  + 


(1-x) 


where  -  (a^a2...a^)  ^  .  Let  g(n)  be  the  coefficient  of  x11 

(1.7),  then 


in 


r 

g(n)  =  l  an 
n=l 


,n  +  h  -  1, 
^  h  -  1  ' 


which  is  a  polynomial  of  degree  r-1  and  highest  coefficient 
[  (r-1)  !  a^a^ .  .  .  a^_]  ^  .  If  d  >  1  and  £  is  a  primitive  dth  root  of 
unity,  the  multiplicity  of  the  factor  1  -  £x  in  the  factorization  (1.6) 
is  equal  to  the  number  of  multiples  of  d  among  ai»a2****>ar  . 

Since  q^  r-1  the  terms  in  1  -  £x  in  the  decomposition  of  F^(x) 
into  partial  fractions  have  the  form 


3. 


(1.8) 


(1-Cx) 


+ 


(l-?x) 


+ 


+ 


r-1 


(1-Cx) 


r-1 


The  coefficient  of  (Cx)n  in  (1.8)  is  a  polynomial  of  degree  at  most 
r-2  .  Summing  over  all  possible  £  ,  we  obtain  theorem  (1.5).  For  a  more 
general  result  in  the  same  direction,  we  refer  to  Bateman  and  Erdos  [23], 


■ 


■ 
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CHAPTER  II 


§2.1  Definitions  and  notations. 

Throughout  this  chapter  we  use  the  following  definitions  and 

notations. 

(2.1.1)  A  =  {a^  ,  a^  ,  a^  ,  • • • }  is  an  infinite  sequence 

of  integers  with  0  <  a  <  a_  <  •  • • 


(2.1.2)  Definition:  We  say  that  the  sequence  A  is  a  Q-sequence  if 


there  does  not  exist  a  prime  number  q  such  that  q/a  for  all  a  > 

n  v  v  — 


some  lower  bound  a 

v 

o 


(2.1.3)  A(x)  is  the  enumerating  function  of  the  {a^}  ,  that  is. 


(2.1.4)  A(x)  =  l  1  . 

a .  <x 
J- 


(2.1.5)  Definition:  For  all  real  a  >  0  ,  we  define  f(a)  by  the 


relation 


f  (a) 


-a  a 
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we  note  that  since  the  are  positive  integers  the  series  on  the  right  is 

convergent  for  all  a  >  0  . 


(2.1.6)  Definition: 


^(A) 


lim  loSlog  av 
v^°°  log  V 


k^(A)  =  lim 

\)-Xx> 


loglog  a^ 
log  V 


(2.1.7)  De finition :  We  say  that  A  has  property  P  if  any  one  of 

the  properties  (2.1.8)  or  (2.1.9)  below  holds: 


(2.1.8) 


0  <_  <1  (A)  =  <2(A)  <  1 


(2.1.9) 


lim 

\H-oo 


log  a 

-  V-  > 

v 


0 


(2.1.10)  Remark: 
kx(A)  >  1  . 


We  note  that  the  case  (2.1.9)  occurs  only  when 

» 


(2.1.11)  Remark:  If  A  is  a  sequence  such  that  (A)  <  1  then  it  is 

easy  to  see  that 


lim 

v-*30 


lQg  av 

v 


=  ■  0  . 


Thus  we  may  say 
loglog  a 


lim 

\H-oo 


v 


log  v 


A  has  property  P  if  either 
exists  and  is  less  than  one  or 


lim 

V-*30 

lim 

v-x» 


log  a 

v 

V 

lo8  ay 

V 


=  0 


>0  . 


and 


■ 


■ 
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(2.1.12)  The  basic  theorem  and  the  plan  of  its  proof:  We  shall  now 

prove  the  following  basic  theorem  and  later  give  some  extensions.  This 

theorem  is  fundamental  for  much  of  our  later  work.  Before  stating  our 

theorem  however  we  note  that  since  a  >  v  » 

v  — 


f  (a) 


-av 

e 


< 


/■OO 


-ax 

e 


dx 


(a  -*  0) 


Thus 


a-K)  log  — 
a 


(2.1.13)  Theorem:  Let  A  be  a  sequence  having  either  of  the  following 

properties? 


(2.1.14) 


lim  log  f(a)  /  log  —  =  0 
a->0  a 


(2.1.15)  A  is  a  Q-sequence. 

Let  A  have  property  P  » 

Assume  furthermore  that  for  some  constant  5  with  1  >  6  >  0 


a(-/— ) 

of  (a) 

log  f (a) 


(a  ■+  0) 


and 


A(i) 


>  f 


!  + 


n 


(a) 
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where  n  is  some  constant  with  —  >_  n  >  0.  Let  m  be  any  fixed  integer 
>  3  .  Then 


pA(n> 


(2ttA2) 


1 

2 


exp  {  l  [ 

v=0 


aa 


v 


-aa 


+  log  (1  -  e  V)  ]  }  x 


-aa 


1  -  e 


v 


_  9  2m 

m-2  1  -  — 

[1  +  I  D  +  0  {f  (a)  }  ] 

p=l 


(the  constants  implied  by  the  0-terms  depend  upon  m  but  not  a  ) 
where  a  =  a(n)  is  determined  from 


n.=  l 


V 


and  D  (p=l , 2  ,  • • • ,m-2)  is  determined  from 

P 


d=a_^,:)  y  •••  y  a  ,-AA  •  •  »a 

p  2  %  y  y  •••5  y  \x  5p 

y  =2  dr  =2  12  p  12 

m  bp 


the  summation  being  subject  to 


yl  +  y2  +  *  *  *  +  y5  =  12p  » 


where  the  dTs  are  certain  numerical  constants  and 


oo  aa  aa 

y  _  /_  v^  /  v 


A  =  A  (n)  =  l  a  v  g  (e  )  (e  -  D 


p  p  '  '  v=0  V  y 


0 


■ 
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and  in  particular,  g^x)  =  1  and  g2(x)  =  x  . 

(2.1.16)  Remark:  Before  proceeding  to  the  proof  of  this  theorem,  let 

us  remark  that  the  conditions 


A( — 7“ — )  /  log  f (a)  ->  « 
af  (a) 

and 

2  , 

_  +  n 

A  (~)  >  fJ  (a) 


are  satisfied  by  most  commonly  occuring  sequences.  For  example,  it  can 
be  shown  that  they  hold  when 

A(2u)  =  0{A(u) }  ; 


or  when 


S 


lim 

\yyco 


log  a 
log  v 


o 


exists.  (See  remark  (2.4.4),  lemmas (2. 4 . 5)  and  (2.4.6)  for  a  detailed 
proof  of  this  statement. 


Proof :  The  proof  of  the  theorem  is  very  long.  We  shall  give  the  plan 

of  the  proof  in  the  rest  of  this  section,  and  the  various  details  of  the 
same  in  the  next  two  sections. 
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We  recall  from  chapter  I  that  the  generating  function  F (z) 
for  P^(n)  (with  P^(0)  =1)  is: 


Fa(z)  =  l  PA(n)  zn  =  n  (1  -  z  n) 


IK-1 


n=0 


n=0 


where  the  series  and  product  above  converge  for  |z|  <1  .  From  Cauchy’s 
theorem. 


(2.1.17) 


pA(n) 


1 

2iTi 


Fa(0  5  (n+1)  d  5 


where  the  path  of  integration  is  taken  to  be  a  circle  with  centre  at  the 
origin  and  radius  p  <  1  .  We  choose  p  to  be  the  positive  value  for 
which  the  logarithmic  derivative  of  the  integrand  vanishes.  This  will 
be  a  saddle-point  of  the  surface  formed  by  the  absolute  values  of  the 
integrand  in  (2.1.17).  This  saddle-point  condition  is 


n+1 


f;(P) 

P  Vp) 


00 


I 

v=0 


—  ct 

If  we  let  p  =  e  ,  a  >  0  and  replace  n+1  by  n  to  make  the  condition 
somewhat  simpler,  it  becomes 


(2.1.18) 


Note  that  this  can  be  solved  uniquely  for  a  and  hence  p  ,  since  the 
sum  is  a  monotonic  function  of  a  which  takes  on  all  positive  real 
values.  We  now  proceed  to  estimate  the  integral  in  (2.1.17). 


. 
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i  0 

Letting  £  =  p  e  in  (2.1.17)  we  obt 


am 


PA<">  -  27 


rTT 


-IT 


,  i0N  -n  -ni0  ,A 
F^(p  e  )  p  e  d0 


„  t  i6v 

1  riT  F  (p  e  )  _ 

=  ^  exp  {no  +  log  FA(p)}  A  e'nl  d0 

J-1T  A 


Hence,  using  (2.1.18),  we  have 


aa 


pA(n)  =  oT  exP  {  I  taa„  Ce  V  ~  1)  1  -  log  (1  -  e  V)]} 


-a  a 


2rr 


v=0 


v 


{TT  oo 

exp  {-  l  log  ( 
-IT  V  =  0 


1  -  exp(-aa  +  ia  0) 

 v  v 

1  -  exp  (-aa^) 


)  -  ni0}  d  0  . 


We  dissect  the  integration  interval  into  3  parts: 


(2.1.19) 


rir 


-TT 


r  it 


=  *1  +  I2  +  I3  »  I1  = 


-0 


,  I2 


*  Z3 


r-0 


/-7T 


The  value  of  0  is  important.  0  must  be  small  enough  so  that  we 

0  0 

can  approximate  the  integrand  in  1^  by  its  Taylor  series  expansion  in 
0  .  On  the  other  hand  the  contributions  to  P^(n)  due  to  and 

must  be  negligible,  thus  0q  cannot  be  too  small.  As  we  shall  see  later 
in  the  next  two  sections,  the  value  of  0^  given  by 


(2.1.20) 


0  =  a  (f(a)) 

o 


^3  y 


is  in  fact  the  right  choice,  where  p  is  that  of  theorem  (2.1.13).  In 


■ 


■ 
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the  subsequent  discussion,  we  shall  assume  that  0  has  this  value. 

o 

In  §2.2  we  shall  show  that  for  sets  A  which  have  property 
B  with  this  choice  of  0^  ,  I  has  the  claimed  asymptotic  expansion 
of  P^(n)  t^ieorein  (2.1.13).  In  §2.3  moreover  it  will  be  shown  that 
and  I^  have  negligible  orders  of  magnitude  as  indicated. 


§2.2  The  Asymptotic  Estimation  of  1^  . 


In  this  section  we  shall  obtain  the  asymptotic  expansion  of  1^ 

,  r"1/3  *  h/3 

where  0  =  a  f  ,  s 

o  (a) 


Our  method  is  a  modification  of  that  of 
Roth  and  Szekeres  [14];  however  we  shall  relax  the  restrictions  on  A  . 


We  estimate  the  integrand  in  I  by  using  its  Taylor  series.  Let 


(2.2.1) 


f  (0) 

v 


=  -  log 


=  -  log 


1  -  e 


•aa  +  ia  0 
v  v 


■aa 


1  -  e 


v 


1  - 


ia  0 

v  1 

e  -  1 


aa 


v 


-  1 


00 

=  y  I  _ L 

P  cm 


D  ,  t  aa  t 

1=1  (  v  . . 

(e  -  1) 


(i0a  )  I  t 
_ y_ 

k! 


a 


This  double  series  will  converge  if  0Q  jf.  y  since 


l  \  (e~~v  -  1  Clil  ^  l«\|V 


1=1 


' 


■ 
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is  the  formal  expansion  of 


|  0  |  a  aa 

-  log  {1  -  (e  V-  1) (e  V  -  1)  } 


and 


(e 


1 0 1 


a 

i  x-  a 

v  -  1)  e2  v 

- L.  <  - 


-  1 


aa 


e  v  -  1 


aa 


e  V  -  1 


1  1 

-  <  x- 

aa  —  2 

v 


e  +  1 


Clearly  if  a  is  sufficiently  small  (say,  a  <  a  ,  where  a  is  fixed) 

o  o 

ct 

we  have  6q  <  y  by  (2.1.20),  since  f(a)  ->  00  as  a  ->  0  .  We  may  there¬ 
fore  write 


00  ,  aa  D  00  (i  0  a  )  0 

fv(0)  *  I  ^  (e  V  '  X)  '  E  - }l 

1=1  ^  k=l 


I  -f  (i  e  a  y 

y^l  y! 


where 


b  =  I  Z 

y  1=1  kx-l 


I 


aa  « 

(e  V  -  X)-£ 


V1 


k  !k2 ! • • *k  ! 


Thus 


h+V'+h  =1J 


aa  aa 

b  =  (e  V  -  1)  y  g  (e  V) 

M  r1 


(2.2.2) 
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where  is  a  polynomial  of  degree  not  exceeding  y-1  and  in  particu¬ 

lar; 


gx(x)  =  1  ,  g2(x)  = 


X 


Now 


(2.2.3) 


00  aa  »  » 

f  (0)  =  I  7  (e  V  -  1)  Z  (eZ  -  l)4  ,  z  =  i  0  a 

V  /?  -|  A-  V 


1=1 


Suppose  with  integral  m  >  2  that 


2m- 1  aa  »  »  "  i  ns 

V  1  /  v  ,  ,  z  .  .£  r  1  .  (1)  y 

L  i  (e  “  1)  (e  -  1)  =  ),  “  b  z 


£=1 


y=l 


y  s  y 


I  4  (e^  -  l)-£  (eZ  -  l)1  =  I  1  b(2)  z11 


£=2m 


y=i 


y !  y 


so  that  b(1)  +  b(2)  =  b 
y  y  y 


z  l 

Now  since  the  coefficients  in  the  expansion  of  (e  -  1) 
do  not  exceed  the  corresponding  coefficients  in  the  expansion  of  e 


z  t 


y=2m 


1-  h(1) 

•  b  z 

y!  y 


2m-l  ,  aa 


I  {(e  -  l  hr lk  lzlk 


1=1 


k=2m 


k! 


2m- 1  aa 

-  01  l  J  (e  v 

1=1  ^ 


I  1 2m  l\zi 

1)  z  e  1 


o  2m  I-.  1  z  I  o 

-°<M  m  I  i  - >  > 

L=1  v  . 

e  -  1 
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0  2m- 1  .  ga  D 

-  0  {|z|2m  l  j  (e  v  -  l)1) 


1=  1 


where  the  O-constant  is  independent  of  a  and  v  and 

_  1  _  _n 

3  =  a(l  -  f  3  3(a) )  . 


(Recall  that  z  =  i  0  a  by  (2.2.3)  thus  z  =  0(6  a  ) 

v  o  v 


Also 


00 

y  1 

b(2)  zy 

oo 

<  y  1 

e*Z'  -  1 

y=2m  y! 

y 

—  L  i 

1=  2m 

aa 

e  v  -  1 

=  0  {  l  (e|Z|  -  l)1  (ea  v  -  1)^' 
l=2m 

=  0  < I z I 2m 


3a 

2m\ 

e  V  -  1 

1 

where  the  0-constant  is  again  independent  of  a  and  v  .  Thus 


I  ye)  -  I 


00  /  2m- 1  b 

I  TT  a  8  a/ 


v=0 


v=0  \  y=0 


v 


(2.2.4) 


v 

o 

z 

2m  1 

+  0 

1  OO 

z  1 

+  0  l  6a 

v=0  (e 

L  XI  $a 

V=V  +1  /  V 

o  (e 

2m 


+  0 


00  o  oi 

i  i 2m  ,  v  _.-2m| 

z  (e  -  1) 


I 

v=0 


3a^  3a^  +1 

where  v  is  chosen  so  that  e  °-  1  <  1  <  e  °  -1.  We  finally  obtain 

o  — 


that 


. 
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l  fv(9)  -  l 


v=0 


v=0 


2m-l  b 

I 


v=l 


-7  (i0a  )y 
y !  v 


(2.2.5)  +  0  {  l 


2m 


+  I 


2m 


v=0  ,  3av  1s2m-l  v=0  ^av 

(e  -  1)  e  -  1 


+  I  M2m* 

v=0 


3a  0  , 

,  y  1N-2m' 
x  (e  -  1) 


8 

We  need  to  estimate  this  0-term.  From  (2.2.3)  z  <  aa  and - >  1 

1  1  —  v  a 

as  a  ->  0  .  We  therefore  now  consider  sums 


l 

v=0 


(8av) 


y 


3a 

(e  V  -  lF 


>  y^_j  >  j  =  1,2 ,  •  •  •  ,2m 


(2.2.6)  Lemma.  Let  y  and  j  be  integers  with  y  >  j  .  Then 


(2.2.7) 


I 

v=0 


3a 

(e  v-l)3 


°°  -aa 

=  0  {  l  [1  +  (Ba  )p]  e  v) 
v=0  . 


where  the  0- constant  is  independent  of  3  but  depends  upon  y  and  j 


Proof:  Let  c  be  some  contant  >  0  .  If  3a^  >_  c 


3a 

(e  V  -  lF 


$a 


V 


3a 

e  V  -  1 


j  "j  3a 


-3a 


\1  -  e 


v 


-3a 


v 


1  -  e 


-c 


j  -3a 


v 


■ 
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Hence  for  3a  >  c 
v  — 


(3a  )  y  -3a  -3a 

=  0  {(3av)  e  V}  =  0  {[1  +  (3av)y]  e  V} 


3a 

(e  v  -  1) 


V  ,  0 


Now  for  3a  <  c 
v 


max 


(Bav) 


u 


0<6VC  (eeav  -  l)3 


=  h  < 


and 


-3a 

v  ^  -c 

mm  e  >.  e 

0<3a  <c 
v 


Hence  for  3a  <  c 


v 


(3a  )M  -aa  -aa 

■  — R- •  ■  -  =  0  {e  v}  =  0  {[1  +  (Ba  >^1  e  v} 

pa  .  v 

(e  V  -  l)3 


Since  the  O-constants  are  independent  of  3  ,  the  lemma  is  proven. 

Lemma  (2.2.6)  enables  us  to  simplify  the  sums  that  we  are  led 
to  in  equation  (2.2.5).  We  next  give  an  estimate  for  the  sums  on  the 
right-hand  side  of  (2.2.7).  Recall  our  definition  (2.1.6)  of  ^(A)  • 

(2.2.8)  Theorem:  Let  ^(A)  =  0  .  Let  y  be  any  fixed  integer  >  0 

and  e  >  0  an  arbitrary  constant.  Then 


I  (-/ 


-aa 


e 


=  0  {f1+£(c<)} 


9 


-  26  - 


as  a  ->  0  .  The  O-constant  depends  upon  y  and  e  but  not  a 


Proof:  We  first  prove  that  if  ^(A)  =  0  then 


,  e  1  ij>  1 

f(«)>— : tog  - 


as  a  ->  0  for  every  constant  ip 


Let  5  be  an  arbitrary  constant  >  0  .  Since  <2 (A)  = 


have  that 


a  <  e 
v 


for  all  v's  greater  than  some  lower  bound  v  =  v  (6)  .  Let  v 

o  o 


largest  element  of  A  such  that  aa  <  1  .  Then 
&  v  — 


v  -aa 


f(a)  >  l  e 
v=v 


v 


>  e-1  [A(i)  -  VQ]  >  V  A(i) 


1  1  1/61 

for  all  a  sufficiently  small.  However  A(— )  >  y  log  (— )  for 

— 1  i  / (ji 

sufficiently  small  a  .  Thus  f(a)>  log  —  as  a  ->  0  . 


Let  a  be  the  largest  element  of  A  such  that 
v 


a  < 
v  — 


f  ^  (a) 

a 


0  we 


be  the 


all 


Then 


■ 


■ 
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00  -aa  00 

V  (  \V  v  „  r  s  “av 

l  (aav)  e  £2.  («v)  e 

v=l+v  v=a,  , 

1+v 


z  nV  -ax 
(ax)  e  ax 


1  a 


1+v 


-av  . 


_e 

:P, 


since  (av)  e  is  decreasing  when  av  >_  aa^+v  fM(a)  for  sufficiently 
small  a  .  Thus 


00  -aa  n  c00 

l  (aa  )y  e  V  <_  —  I 

v=l+v  V  a  '  a(a  -1) 

1+v 


y  -y  , 
ye  dy 


jr 


=  0{  |  €_  e  7  yy  dy) 

f  y(a) 


,co  _  Z 

=  0{  -  f  €  e  2 
a  I  — 

f  U(a) 

2  ll 

1  t  u 

of  1  8 

=  0{  —  e 

a 


dy} 


-  >  » 
a 


for  each  \p  >  0  .  Since  we  can  take  ip  >  for  a  small  enough  this 

0-term  is  0(1)  . 


We  now  consider 


a  <a 
v—  v 


-aa 

,  Ny  v 

(aa  )  e 
v 


Since  (aa  )y  <  (aa  )M  <  f  (a)  we  obtain 
v  —  v  — 


28  - 


-aa 

£  (aa^)y  e  V  £  f£(a)  I 

a  <a  a  <a 

V —  V  V —  V 


-aa 


v 


<  f  (a)  f(a) 


This  shows  that 


00  -aa  _ 

l  (aa  )y  e  v  <  f1+£ (a)  +  0(1) 
v=0  V 


thus  proves  the  theorem. 


(2.2.9)  Theorem:  Let  0  <  k^(A)  =  k^(A)  <  1  .  Let  y  be  any  fixed 

integer  >  0  and  e  any  constant  >  0  .  Then 


00  -aa  . 

y  (aa  )y  e  V  =  0{f  €  (a) } 

n  v 
v=0 


as  a  -*  0  .  The  constant  of  the  0-term  depends  upon  y  and  e  but  not 

a  . 


Proof:  Let  k  =  k^(A)  =  ^(A)  . 

For  every  6  >  0  there  is  a  fixed  v  =  v  (5)  such  that 

J  OO 

v  Vq  implies  that 

k-6  k+<5 

v  ^  ^  v 

e  <  a  <  e 
—  v  — 


Let 

eic 
4+e 


6 
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We  prove  that 


log  f (a)  >  loglog  4-  0(1) 


by  the  same  reasoning  that  showed 


f(a)  >  log^  — 


in  the  proof  of  theorem  (2.2.8). 


y  —  y 

Now  y  e  is  monotonic  decreasing  for  y  >  c  =  c(y) 


Let 


00  -aa  -aa 

f  (a)  =  7  (aa  )^  e  v  =  7'  (aa  )^  e  V  4-  7"  (aa  )^  e 

y  Ln  V  L  v  L  v 

y=0 

where  7’  denotes  summation  over  those  v  for  which  aa  <  c  , 
denotes  summation  over  those  y  for  which  aa^  >  c  .  Clearly 


-aa 

l'  (aav)y  e  V  =  0 (f (a) )  , 


thus  we  may  assume  that  .  Since  is  fixed,  for  a 

ciently  small 


7"  (aa  )■  e 
L  v 


-aa  00 
y  v 


I 


v=v  +1 
o 


K— 6  > 

,  v  .y  -a  e 
(ae  )  e 


k-6 


k-6 


r°°  <-<5,y  v 

f  x  )  -ae  . 

<  (ae  e  dx 

J  v 


a 


y— 1  -y  d  ,  k-5  y.  , 

y  e  (1°s  V 


aa 

v 


and  l" 


suf fi- 


30  - 


Now  upon  integrating  by  parts 


Since 


r°° 


a 


p-1  -y  d  k-6  yN  , 

y  e  d7  (log  V  dy  =  * 


i  -j  \  P-2  -y  .  k-6 

(y-l)y  e  7  log 


a 


Thus 


,  p-1  -y  ,  k-6  y  , 

+  y  e  log  ^  dy 

•'a 


!"(-) 


y 


-aa  r 00 
v 


.  ,  p-1  -y  -  k-6  y 

1  I  y  e  log  t  dy 
■'a 


p-1  -y  ,  k-6  y  ,  ..  k-6  e 

y  e  log  dy  <  log 


2  re 


'a 


a 


p-1  -y  , 
y  e  dy  , 


'a 


and 


p-1  -y  k-6  y  ,  -  k-6  1  p-1  -y  ..  k-6  , 

2  y  e  log  ^  dy  <  log  -  2  y  e  log  y  dy  » 


,,  it  1x1/k-6  ..  1/k-6  1  1  1/k-6  _  n 

(because  (log  y  +  log  — )  <  log  —  log  y  for  log  y  >.  2 


and  log  —  >  2  )  we  obtain  that 
a  — 


log  I"  <  l°glog  ^  +  0(1)  . 

Since  Jl  I”  this  gives  that 

log  f  (a)  <  — loglog  —  +  0(1) 

°  p  k-6  a 


Since 


M  a 


■ 


31  - 


6 


< 


€  < 
4+£ 


we  have 


K 


k  +  6  +  6(1  +  -|)  <  (1  +  |)  < 


1 

k-6 


ill 

k+6 


and  we  conclude  that 


(1  +  y)  x 

log  f^(a)  <  — — —  loglog  -  +  0(1) 


<  (1+c)  log  f(a) 


for  all  a  sufficiently  small.  This  proves  theorem  (2.2.9) 


(2.2.10)  Theorem:  Let 


lim 

v-K) 


iog  av 

- —  > 

V 


0  . 


Let  y  be  any  fixed  integer  >  1  and  e  >  0  an  arbitrary  constant. 
Then 


oo  -aa 

y  (aa  )^  e 
v 


0  (f  (a)}  , 


as  a  -*  0  .  The  0-term  constant  depends  upon  y  and  e  but  not  a 


32  - 


Proof:  Let 


, .  log  a 

lim  v 

-  c  . 

\H-oo  V 

Then  for  each 

<$  >  0  ,  there  exists  a  fixed  v  =  v  (6)  such  that  if 

o  o 

V  >  V 
—  o 

(c-6)  a 

a  >  e  v  . 

v  — 

Choose 


«“!  • 

u  — y 

Now  y  e  J 

is  monotonic  decreasing  for  y  >  =  yQ(y)  ,  Since 

CO 

-aa  -aa  -aa 

I 

v=0 

(aa  )y  e  V  =  7'  (aa  )y  e  V+yn(aa)^  e  V  , 

V  u  V  u  V 

where  denotes  summation  over  those  v  for  which  aa  >  y 

L  v  —  o 

Certainly 


— 

l1  .(aa  )y  e  v  =  0{f(a)}  . 

Since  v  is 

o 

fixed,  for  a  sufficiently  small 

I" 

-aa  °°  /  x-n  •  (c-6)v 

,  .u  v  v  /  (c-5)vNy  -ae 

(aa  )M  e  <  l  (aev  )M  e 

v  v=v  +1 

o 

f°°  /  (C-6)X 

,  (c-6)xNy  -ae 

<  (ae  )p  e  dx  . 

V 

o 

33  - 


If  we  let  y  -  a  exp  ((c-6)x)  in  this  integral  we  obtain 


Joo 

av 


y-1  -y  , 
y  e  J  dy 


2  (y-1)! 


(2.2.11)  Remark :  Theorems  (2.2.8),  (2.2.9),  and  (2.2.10)  show  that 


v  „  r  „l+€ 


00  y  -aa 

£  (aa  )  e  V  =  0{  f ^  ^  (a)  } 
v=0  v 


for  sets  that  have  property  P  .  We  shall  now  give  an  example  of  a  set 
which  does  not  have  property  P  . 

Let 


a  =  v  ,  v  =  1 ,2  •  •  ,10 


V 


a10+j  =  1010  +  j  .  i  =  1,2, •••,1010  -  10 


=1010l°+J  ,  j=l,2,...,101°1°-101° 


etc. 


io10+j 


If 


x.  =  2  10 

3 


x , 


,  N(x.)  >  ^ 


34  - 


and  if 


N(y^)  <  3  log  y  . 


The  writer  does  not  know  of  any  sequence  for  which  the  conclusions 
of  theorems  (2.2.8),  (2.2.9)  and  (2.2.10)  do  not  hold. 


(2.2.11)  Theorem:  Let  A  have  property  P  .  Let  m  be  a  fixed 

integer  >  3  and  £  any  constant  >  0  .  Then 


oo  oo  2m-l  b 

I  ye)  -l  (  I 


v=0 


11  (10a  )lJ)  +  0 {  (— ) 2m  f1+£(a)} 


v=0  y=l 


v 


a 


as  a  ->  0  .  The  0-constant  depends  upon  m  and  £  but  not  a  . 


Proof:  From  theorems  (2.2.8),  (2.2.9),  and  (2.2.10)  we  obtain  that 


l  1 2m  oo  .  ,2m 

"  M  ,6,2m  y  (BV 

\  =  6  n  "S - - 

v=0  v  .  v=0  v  i 

e  -1  e  -  1 


=  0{(|)2m  f1+c(6)} 


Since  $  ~  a  as  a  ->  0  we  have  8  1  =  0(a  1)  .  Thus  we  need  only  show 

1  4-£ 

that  f(8)  =  0{f  (a)}  .  The  other  terms  in  (2.2.5)  are  treated  simi- 


larily . 


' 


35  - 


Let  us  consider  the  case  ^(A)  =  0  first.  As  in  the  proof 
of  theorem  (2.2.8)  we  have  that 


v  -3a 

f(e)  =  l  e  v  +  0(1) 
v=0 


1/5 

where  v  is  the  largest  integer  v  such  that  ga^  _<  f  (a)  .  However 
for  v  <_  v  by  (2.2.3) 


-3a  .  5  ,  . 

v  -a  f  (a)  a 
e  v 

=  e 


-aa 


v 


<  e'  f  (a)  =  0(1)  . 


v  -ga  v  -aa 

v 


Thus  J  e  =  0(  £  e  ),  and  since 
v=0  v=0 


oo  -aa 


l  e  v  =  0(1) 

v=v 


we  have  f(g)  =  f(a)  +  0(1) 


Next  we  suppose  that 


0  <  k-l(A)  =  ^(A)  <  1 


Then  the  arguments  used  to  prove  theorem  (2.2.9)  show  that 


l°g  f  (a)  ~  logics  i 


as  a  ->  0  . 


36  - 


11  a 

and  log  f ( 3) - loglog  —  as  3  0  .  Since  —  <  3  <  a  as  a 

K  p  Z. 

have  that  for  a  sufficiently  small 


f (3)  <  f1+6(a) 


Now  we  consider  the  case 


i •  l°g  a 
lim  v 

v-x»  \) 


=  c  >  0 


The  proof  of  theorem  (2.2.10)  shows  that  f(3)  =  0{f(a)}  .  This 
the  proof  of  the  theorem. 


Recalling  our  definition  (2.2.2)  of  the  b  '  s  theorem 

y 

tells  us  that 


aa 


aa 


°°  °°  2m- 1  _ 

I  fv(0)  =  I  <  I  77T  (e  V  "  1}  y§„(e  V)(i  6  au)V 


v=0 


v=0  y=l 


y: 


+  0{ (— )2m  f1+e  (a)} 
a 


where  the  0-constant  is  independent  of  a  .  Hence 


h  ■ 


-0 


00  2m-l  .  aa  _  aa 

exP  {  I  (  I  777  (e  V  "  !)  g1  (  (e  V)  (i  9  a^) 


v=0  y=2 


y 


y 


+  o{(-)2m  f1+£  (a))  d0 
a 


0  we 


completes 


(2.2.11) 


)  + 


y 

)  + 


since 


37  - 


00  aa  .  aa 

v  -x-1  ,  vx  . 

1 ' 0 


aa 


£  (e  V  -  1)  1  g.,  (e  V)  i  0  a^  =  i  0  J  (e  V  -  1)  1  a 


v=0 


v=0 


=  i  0  n 


according  to  (2.1.18).  If  we  let 


aa  aa 


(2.2.12) 


A  =  l  a  y  g  (e  v)  (e  v  -  1)^ 


v=0 


v  y 


we  obtain 


h  ■ 


-0 


exp  {-  }  A  02  +  l  (i0)V  +  o((-Vm  f1+e(cO)}  de  . 

Lm  A  Li  «  UC 

y=3 


(2.2.13)  Remark:  We  wish  to  show  that  the  terms  in  this  series  are 

T  /  O  /  O 

of  decreasing  order  (with  0q  =  a  f  (a)  )  .  This  will  enable 

us  to  expand  the  integrand  in  a  series  of  terms  of  decreasing  order  and 
hence  obtain  an  asymptotic  expansion  of  I  .  Hence  we  prove 

(2.2.14)  Theorem:  Let  A  have  property  P  .  Then 

ay  A  =  0  { f1+6  (a) }  ,  e  >  0  ,  y  >  3  , 

y  “ 

where  the  0-constant  may  depend  upon  e  and  y  but  not  upon  a  . 


Proof:  Since  g  is  a  polynomial  of  degree  j<  y-1  , 


■ 


' 


38  - 


ay  A  =  0  {  I  (aa  ) 
y  v=0  V 


aa 

(e  V  -  1)  . 


V  (y-l)aav v  lX-y 


By  arguments  completely  analogous  to  those  of  lemma  (2.2.6)  we  obtain 


00  -aa 

ay  A  =  0  {  l  [1  +  (aa  )y]  e  V  } 
y  v=0  V 


Thus  the  theorem  follows  by  theorems  (2.2.8),  (2.2.9)  and  (2.2.10) 


(2.2.15)  Remark :  Up  to  this  point  we  have  needed  only  <  a  f  (a) 

for  some  fixed  6  >  0  .  To  obtain  the  asymptotic  estimate  for  however 
we  want 

1/2  -1/2 
(i)  ^2  ^  °°  aS  a  0  (this  requires  that  0q  >  a  f 

and 


(ii)  A  0  y  0  as  a  0  ,  (which  requires  that 
y  o 


0  <  a  f  1/3(a)) 

o 


Thus  we  choose  0  =  a  f 

o 

1  Tl 

could  be  used  instead  of  —  +  — 


1  _  jol 

3  3  11 

(a)  ,  although  any  number  y  ,  >  Y  >  "3 


Now  with  our  choice  of  0q  ,  by  theorem  (2.2.14),  we  have 


A  03+^  =  0((V+j  f1+£(a)  )  ,  j  =  0 , 1 ,  •  •  •  , 2m- 3 

3+j  a 


(a)) 


(where  the  0-constants  are  independent  of  a) 


39  - 


l+€  _  _(  l+n)  (3+j  ) 

=  0  { f  (a)  3  } 


Thus 


2m- 1  A  l+e  -  Ml±2 1 

exp  [  l  (±0)U  +  0  {f  3 

P=3  1J- 


(a)}] 


can  be  expanded  as 


1  -  -== 


2m 

3 


1  +  E(0)  +  0  {f  J  (a)} 


(since  we  can  take  e  <  , 


where 


A  A  •  •  •  a 

5m  2m- 1  2m- 1  y  y  y  y  +y  +• • *+y 

=  <«>  -  l  l  •••  I  y  (19)  1  2 


v=l  y1=3 


-3  v!  y  !  y0 !  •  •  •  y  ! 
y  =3  1  2 

v 


We  now  proceed  as  in  the  paper  of  Roth  and  Szekeres  [14].  We  put 


0  =  t//^~ A  so  that  with  B  =  0  /A0/2 

A  A-  o  o  2 


I,  = 


|*0O 

-0 


-  A  03  1  - 

e  -§ —  [1  +  E (0)  +  0  (f  3  (a)  }  ]  d 0 


_  1  Bo  2  _  1  1  -  2m 

A2)  2  J  e_t  [1+E  (t(|A2)  2}  +  0  (f  (a) } ]  dt 

Bo 


Now  for  each  possible  p  ,v  we  group  together  those  terms  in  the  multiple 
E(t  (|  A2)'1/2) 


sum  defining 


for  which 


40  - 


(2.2.16) 


P1  +  P2  +  *  *  *  +  =  a  an^  P  =  o  -  2v 


In  the  multiple  sum  defining  E  each  y  is  at  least  3  thus  (2.2.16) 
implies  that  3v  _<  a  =  p  +  2v  ,  thus  v  _<  p  and  a  <  3p  .  Moreover 

O 

(2.2.16)  implies  that  p  <  a  <  v  2m  <  10  m  .  Thus 


_  1 

E(t  (y  A2)  2)  = 


10m  3p 

l  1  c 

p=l  a=3 


pa 


(it)' 


where 


5m  2m-l  2m-l  .  .  - 

c  =  y  y  ...  y  _ I _  A  <-  a  )  2 

pa  L.  %  L  v ! y  !  •  •  *y  !  Vy  ---y  V2  V 

v=l  yn=3  y  =3  1  v  1  2  v 

1  v 


subject  to  (2.2.16).  Thus 


h  -  <i  V  2 


1  fBo  2  2m- 1  3p  ] 

e  ,  {1  +  l  l  C  (it)a  +  0{f 

-B  p=l  a=3  P 

o 


3m 


(a) }  }dt 


Since  B 


o  ■  9o/I 


A2  ,  we  now  estimate  A ^  .  It  is  easily  seen 


that 


2  2 

00  (aa  ) 

a2A9  -  I  - * -  +  l 


00  (aa^) 


2  aa  aa  0 

v=0  v  ,  v=0  f  v  1N2 

e  - 1  (e  -1) 


There  exists  a  number  C  such  that  aa  >  C  implies  that 

v 


aa  -aa 

(aa^)  (e  V  -  1)  >  e 


■ 


41  - 


Also 


9  aa  _9  -aa 

(aav)Z  (e  V  -  1)  >  K  e  V 


for  aa^  <  C  ,  if  K  is  sufficiently  small.  Thus  a  >  K  f(a)  hence 

B  >  K  f^^Ca)  .  This  shows  that 
o 

r  ~t2  2 171-1  3p  _  1  -  ^  i 

e  u  +  I  l  c  (it)a  +  0  (f  j  (-))}  dt  = 

jB  p=l  a=3  pa  a 

o 


n 


=  0  {exp  (-  f  (a)} 


hence,  noting  also  that  by  symmetry  the  terms  involving  odd  powers  of 
0  vanish. 


I,  = 


<i  V 


1 

2 


2  m-2  3p ’ 

(14-1  i  (-1  y 

p'=l  a’=3 


_  2  a'  , 

2p’,2a’  C  }  dt 


1 

+  0  {f 


2m 

3  (a)}] 


The  0-constant  here  depends  upon  e  and  m  but  not  a  .  We  thus  conclude 
that 


(2.2.14) 


-  m-2  1 

(2tt/A0)2  tl  +  y  D  +  0  (f 
2  P  =  1  P 


2m 

3  (a)))  , 


where 


D 

P 


3p 

e2a  C2p ,2a 

a= 3 


■ 


42  - 


for  certain  constants  .  Now 

2a 


2p ,2a  2 


r  5m  2m-l  2m- 1  Ay  Ay  ^y 

=  A."6p  2a  l  l  ...  I  -4-1... „  .4  5p-v 


v=l  yx=3  yv=  3  yl!  “*yv! 


where  y^  +  +  ~  2p  +  2p  .  Since  2p  >_  v  for  each  term  of 

this  multiple  sum  and  writing 


5p-v 


l 


V 


v+l=2  K5p 


2 

y  a  •  •  •  a 

yr_  yv+l  y5p  * 


we  obtain 


r  2m- 1  2m- 1  2  2  5m 

C?  -  =2A  I***  I  I  •••  £  A  A  •••  A 

2P>2°  2  <4  V>4  ,5p=2  -I  *2 


f  1  I  !  •  •  •  1 1  f  * 


v!  y 


1*  V 


thus  the  Dfs  are  of  the  form  in  theorem  (2.1.13). 


Clearly  we  now  need  to  investigate  the  integrals  and 

of  (2.1.19)  to  complete  our  proof  of  theorem  (2.1.13).  This  we  shall 
do  in  the  next  section  of  this  chapter. 


IX)  11 


' 


43 


§2.3  The  Estimation  of  the  Integrals  I  and  I. 


First  of  all  since  1^  can  be  treated  analogously  to  1^ 
shall  consider  only  I^  . 


we 


Throughout  this  section  we  let 


-aa 


G(  0)  =  n 

v=0 


1  -  e 


v 


-aa  +  ia  0 

v  v 


1  -  e 


We  shall  break  up  (defined  by  (2.2.9)  into  three  integra¬ 

tions.  Let  1  >  6  >  0  ,  then 


rir 


(2.3.1) 


k  = 


G(0)  e  nl6d0  = 


a 


+ 


a  f  (a)  fTT 


+ 


a 


a  f  (a) 


=  I»  +  I"  +  I»  »  » 
2  2  2 


We  shall  consider  each  of  these  integrals  separately.  1^  and  I”  shall 
be  treated  using  methods  similar  to  those  of  Roth  and  Szekeres  in  [14]. 

We  note  that 


00  -aa  +  ia  0  -aa 

| G( 0) |  =  | exp  (-  l  log  (1  -  e  V  V  ) (1  -  e  V) 

v=0 


aa 

1  v  ,  ,  2  e  V(1  -  cos  av0) 

=  exp  -  y  I  1°S  1  +  - 5S - I - 

v=0  (e  u  -  l)2 
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since  Re  (log  f(z)) 


log  | f (z) |  =  j  log  | f (z) 


We  now  prove 


(2.3.2)  Theorem:  Let 


>  f 


f  +  n 


(a) 


where 


1 

3 


>  n  >  0 


for  some  C  ,  tt  >  C  >  0 


Then  with  fixed  N  >  0 


G(0)  e  d0  =  0{a  f  ^(a)} 

0 

o 

The  0-constant  depends  upon  N  but  not  a  or  n  . 


Proof:  It  is  easily  seen  that 


<V>2 

1  -  cos  a  0  >  — —j— 
v  K 


for  a  0  <  it 
v 


if  K’  >  0  is  sufficiently  large. 


Also  if  aa  <  C  , 
v 


aa 


2  e 


v 


(e“av  .  1}2  K"(aav)2 


Thus  a  0  <  a  a  <  C  implies  that 
v  —  v 


M  2 

G (0  )  |  <  exp  {-  \  log  (1  +  — — y)} 

K*  3a 


where  k  is  the  number  of  a  such  that 

v 
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aav  C  ,  i.e.  k  -  A(— )  .  This  is 

2 

<  exp  {-  |  log  (1  +  -—■)}  ,  K  =  ~ 

Ka 

2_  Zp 

r  k  _  3  3  ,  N  , 

1  exp  —  f  (a)> 


(using  the  value  of  0^  given  in  (2.1.5)). 

_  2  _  2p 

£  exp  {-  A(— )  f  3  3  (a)} 

QL 


Since 


A(— ) 
a 


+  n 


>  f' 


(a) 


9 


G ( 0 ) |  <  exp  {-  f3  (a)}  =  0{f  N(a)} 


for  each  N  >  0  and  this  completes  the  proof  of  the  theorem. 


Next  we  consider 


( 


(2.3.3)  Theorem:  Suppose  that  for  some  6  ,  0  <  6  <  1  ,  and  some  C  9 

7T  >  C  >  0 


a(£X!m.)  / 


a 


log  f(a)  ->  °° 


as  a  ->  0  .  Let  N  be  any  fixed  integer  >  0  .  Let  n  >  0  be  arbitrary. 


Then 
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r a  f5(a) 

1 2  =  G(0)  e  ^  d0  =  0{a  f  ^(a)}  (a-KD) 


The  constant  in  the  0  term  depends  upon  6  and  N  but  not  a  or  n  . 


Proof :  The  proof  is  similar  to  that  of  theorem  (2.3.2).  We  take  here 

0  C  for  v  =  1,2 ,  •  •  •  ,k  .  Thus  as  before 


|GO)|  <  exp  {-  (|)2} 


<  exp  {-  ^  AC— f— )> 

af  (a) 


Since  A( — 7 - )  /  log  f(a)  ->  00  we  are  done, 

af  (a) 


There  is  still  I^'1  to  consider.  Recall  that 


-aa 


G(0)  =  It  ( 
v=0 


1  -  e 


v 


-aa  +  ia  0' 
v  v 


1  -  e 


We  shall  consider  each  of  the  terms  in  this  product  separately.  For  this 
purpose  we  prove: 


(2.3.4)  Lemma:  Let  (}>  be  any  fixed  number  with  0  <  <J>  <  tt  .  If 

0e  [  <p  ,  2 tt— 4>  ]  then 


-aa 


-aa 


1  -  e 


v 


1  -  e 


-aa  +  i0 
v 


1  -  e 


v 


t ..  ,  Nl/ 2  -2aa  ..  /0 

(1  -  cos  <())  (1  +  e  v)1/2 


■ 
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Proof :  Suppose  0  e  [<J),tt]  . 


If  we  construct  the  triangle  with  vertices  at  0,1, e 
we  see  that  by  the  cosine  law  for  triangles 


-aa  +  i0 
v 


1  -  e 


-aa  +  i0 
v 


-2aa  -aa  , 

=  (1  +  e  V  -  2  e  V  cos  0)1/2 


-aa 


-2aa  ,  , .  „  v 

=  (1  +  e  V)1/2  (1 - ---_2aa  cos  0) 


1  +  e 


v 


-aa 


Since  0  < 


2  e 


1  +  e 


~2~  £  1  ,  this  yields  that 

v 


1  -  e 


-aa  +  i0 
v 


>  (1  +  e'2“V2  (1  -  cos  6)1/2 


>  n  ,  a  2aav. 1/2  ..1/2 

>  (1  +  e  )  (1  -  cos  <f> ) 


The  case  0  e  [ rr , 2tt— ]  is  treated  similarily. 

I 

(2.3.5)  Theorem:  Let  A  be  a  Q-sequence  (definition  (2.1.2).  Let 

be  an  arbitrary  constant  >  0  .  Let  n  be  an  arbitrary  integer.  Let 
N  >  0  be  an  arbitrary  fixed  integer.  Then 

-ni0  N-e 

G( 0)  e  d0  =  0(a  )  . 

N 

The  0-constant  may  depend  upon  N  and  e  but  not  upon  n  or  a 


1/2 
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Proof:  For  each  integer  a^  we  construct  the  sets 


‘(v) 


2tt  -  a 


v 


2  tt  +  a 


v 


(v) 


j  2tt  -  a 
a 

v 


j  2tt  +  a 


v 


where  j  £  [a^/2] 


We  note  that  all  0  e  are  maPPed  into  the  interval 


r  •  ry  N  .  0  N. 

LJ  2tt  -  a  ,  j  2tt  +  a  ] 


under  the  map  0  ->  0  a 


[av/2]  j 

Hence  all  0  e  u  hr,  .  are  mapped  into 

j=l 


N  N 

the  interval  [-a  ,  a  ]  mod  2tt  under  the  map  0  -*  0a^  ,  Moreover  these 

e/N  e/N 

are  the  only  0  e  [0,it]  which  are  mapped  into  [-a  ,  a  ]  mod  2rr 

under  the  map  0  -*  a^0 


Let  a^  >  1  be  some  element  of  A  and  let  (m,n)  denote  the 
greatest  common  divisor  of  the  integers  m  and  n  .  Suppose  for  some  j 
the  equation 


=  £_ 


v 
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is  solvable  for  each  a^  e  A  with  v  >  t  .  This  implies  that 


W.j> 


a 

v 


al 

for  each  v  >  £  .  Since  j  <_  —  ,  we  have  that  a^  /  (a^  )  >_  2  and 

thus  we  are  lead  to  a  contradiction  since  A  is  a  Q-sequence.  Thus  for 
each  j  there  exists  an  a^(j)  6  A  such  that 


j  2tt  _  k  2tt 
a£  "  a£(J) 


is  not  solvable. 


I 

r— l 

1  ?  J  i 

If  0/  u  AJ 


j=i 


(£) 


then  from  lemma  (2.3.4)  we  obtain  that 


-aa. 


1  -  e 


-aa^  +  i  a^9 


=  0(a)  0(a  N) 


1  -  — 

N 

0 (a  N)  , 


1  -  e 


as  a  ->  0  . 


For  sufficiently  small  a 


j  Ak 

V)  0  k!x  U£(j>) 


Thus  if  0  £  A^£)  from  lemma  (2.3.4)  we  obtain  that 
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1  -  e 


-a  a^(j) 


1  - 


N„ 


-a  a^(j)  +  i  a^(j)0 


=  0  (a  x’) 


1  -  e 


We  thus  conclude  that  the  product 


-a  a, 


1  -  e 


1  -  e 


-aa£  +  ia£6  . 


n  ' 


1  -  e 


-cl a^(j  ) 


~aa£  +  1  a^(j)0 

1  -  e 


=  0(a  N) 


where  H *  means  that  the  product  is  taken  over  the  distinct  a^(j)  • 

3 

Let  a^  be  the  smallest  element  of  A  which  is  greater  than 
each  of  the  a^(j)  *  Then  we  may  repeat  the  above  argument  with  a^  replac¬ 
ing  a^  .  Since  we  may  do  this  N-times  we  obtain  that 


G(0)  =  0(aN  e)  ; 


from  which  the  theorem  follow's  at  once. 

(2.3.6)  Theorem:  Let  N  and  n  be  arbitrary  fixed  integers  >  0  . 

Let 

1 

cA  =  0  {f”N(o)} 

for  all  a  e  A  ,  where  A  is  a  subset  of  the  positive  reals  and 

min  a  =  0 

ae  A 
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Then 

p T 

G(0)  e"n10  d0  =  0{a  f~N(a)} 

1 

a4 

as  a  0  through  elements  of  A  .  The  0-constant  depends  upon  N  and 
$  but  not  n  or  a  . 

Proof :  Since  we  are  not  considering  sets  A  for  which  every  element 

of  A  is  divisable  by  the  same  number  we  obtain  as  in  the  proof  of  theorem 

(2.3.5)  with  a„  =  a  ,  N  =  1  ,  e  =  j-  that  there  is  a  subproduct  of  G(0) 

■to  4 

3/4 

which  is  0(a  )  .  If  a  =  1  ,  this  follows  immediately  from  lemma  (2.3.4). 


Now  consider  some  other  term. 


1  v 


+  i  a  0 
v 


where  v  is  sufficiently  large  and  fixed.  Then  as  before  we  construct 
the  sets 


J  =  r.i  -  a1/2  3  2 7i  +  q1/2 

V>  '  [  % 


] 


T  /  O  1  /  O 

If  0  /  AJ'  .  then  (1  -  cos  a  0)  <  a  .  Thus 

(v)  v 


-aa 


1  -  e 


-aa  +  i  a  0 
v  v 


1/2 

=  0(a  )  as  a  0  , 


1  -  e 
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if  0  i  A,  .  for  some  j  .  However  those  0  e  u  a|  .  form  a  set  of 

j  V 

measure  M  ,  where 


ci  0 

,,  ^  v  2  a 

M  <  —  x  - 

—  2  a 


=  a 


1 

2 


Let 


Then 


-aa 


GAO)  =  n 

1  l>v 


1  -  e 


l 


-aa£  +  i  ae0 


1  -  e 


IT 


fir 


0{  a 


| G(0) |  | d0 |  =  0 (a3 4 * 6  |G1(0) |  d0) 

*  _ 

4 


a 


|G  (0) |  d0  +  a 

Qi  uAJ,  . 

j  (v)  . 


0  €  u  A 


G1(0) |  d0> 


:  (v) 


3  1  1 

—  —  1  +  — 

0{(2a^  a^)  =  0(a 


=  0 (a  f  N(a)  )  ,  N  >  0  , 


since  f  ^(a)  =  0(a  for  a  e  A  .  This  completes  the  proof. 


(2.3.7)  Theorem:  Let  N,n  be  an  arbitrary  fixed  integers  >  0  .  Let 


6  be  an  arbitrary  constant  with  0  <  6  <  1  .  Define 
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M  =  tf]  +  1  • 


Then 


3tt 

^  G(0)  e”in9  d6 

af  (a) 


0{f  N(a) } 


The  O-constant  depends  upon  N  and  6  but  not  a  or  n 


3  7t 

Proof:  Since  a  0  <  -r-  for  v  = 

-  v  —  2 


a^0  e  [a  f6(a)  , 


for  these  v  .  Since 


(1  -  cos  a  f^(a))  ^  =  0  {a  ^  f  ^(a)} 


as  a  ->  0  ,  if  v  <  M  ,  by  lemma  (2.3.4)  with  0  =  a  f  (a) 


-aa 


1  -  e 


v 


-aa  +  i  a  0 
v  v 


=  0 (a  1f  6(a))  0(a)  =  0  f  1 


1  -  e 


Thus  |G(0) |  £  n  | 1  -  e 

v<M 


-aa  -aa  +  i  a  0  -1 

V|  |1  -  e  V  V 


o{  n  f  ^(a)} 
v<m 


N- 


=  0  {f  +  1(a)} 


(a)  } 


This  proves  theorem  (2.3.7). 


(2.3.8)  Theorem:  Let  N  and  n  be  arbitrary  fixed  integers  >  0  . 

Let  be  a  fixed  number  >  0  and  suppose  that 

f(a)  =  0 (a  ^)  , 

for  all  a  e  8  ,  where  8  is  a  subset  of  the  positive  reals  and 

min  a  =  0 
ae8 

Let  6  be  any  fixed  constant  0  <  6  <  — ■  .  Define  M  to  be  max  ([ 
8(1+Ni|0)  •  Then 

3_ 

(2%  -infl  -N 

n  G(0)e  °d0  =  0{a  f  W(a)} 

*  af  (a) 

as  a  ->  0  through  elements  of  M  .  The  0-constant  depends  upon  N  and 
6  but  not  a  or  n  . 

Proof:  Let 


00  |  2S 


■ 
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M 

3tt  q 

Since  a^0  <_—  for  v  =  1,2,..., M  we  obtain  that  =  0(a  )  by  the 

proof  of  theorem  (2.3.7)  with  f& (a)  replaced  by  o-1^8  .  Since 

f  >  1  +  N  *  , 

we  obtain  that 

=  0{a  f  N(a) } 


We  now  consider 


J2  - 


_7 
a  8 

'a  f^(a) 


G(0)  e  in0  d9 


As  in  the  proof  of  theorem  (2.3.7)  we  obtain  that  the  product  of  the  first 

-N 

M  terms  of  G(0)  is  0{f  (a)}  .  Let  a  be  the  smallest  element  of  A 

K 

1 

such  that  a  >  a  f  (a)  .  Let  us  again  define 
& 


A(K)  -  t 


j  2tt  -  q 
aK 


1/2 


j  2tt  +  a 


1/2 


ct  •  3_  /  2 

for  j  =  1,2,...,  [“2^]  •  Each  0  e  is  mapped  into  [j  2tt  -  a  7 

j  2tt  +  a^2]  under  the  map  0  -+  0  a  .  For  every  0  e  (af  (a)  ,  it) 


which  is  not  an  element  of 


[aK/2] 

u 

3=1 


(K) 


a  0  e  [a1/2  ,  2tt  -  q1/2] 
K 


and  for  these  0 
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1 


+  iaK6 


_1 

0  (a2) 


by  lemma  (2.3.4).  Let 


z  tv2] 

M  =  [a  f6(a)  ,  a8]  n  u  A-j  , 

j=l  (K) 


and  M2  be  the  complement  of  relative  to  [a  f°(a)  ,  a^8]  .  Then 


M, 


G(0) |d0  =  0{a1/2  f  N(a) 


1  •  d0} 


M„ 


7 /8 

Since  the  measure  of  M,-,  is  less  than  a  we  obtain  that 


M, 


G(0)  |  d0  =  0  {f  N(a)  a11/8}  =  0{af  N(a) } 


Let  us  now  consider 


M  | G ( 0 ) |  d0  =  0{f  N(a)  JM  1  •  d0} 

1  1 


Let  [af  (a) 


,  a^^]  be  divided  into  equal  lengths  of 

aK 


*  (5 

We  may  assume  there  are  at  least  two.  The  number  of  A~!  .  c  [af  (a)  s  a  j 

(K; 


does  not  exceed  the  number  of  such  lengths  by  more  than  2.  The  length  of 

1.  J  .  J  .  r  r6/  n  7/8,  .  a1/2  2  it 

each  A^  x  contained  in  [a  f  (a)  ,  a  J  is  jc  — 


—  IT 


Thus  the 


K 


•  ^  7/8 

sum  of  the  lengths  of  the  A~!  .  contained  in  [af  (a)  ,  a  ]  is 


oo|^j 
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a1/ 2  2tt 

-  •  (the  total  length  of  the  lengths  —  contained  in  [af  (a)  , 

77  av 

7/8  1/2  ^  1/2 

a  ])  +  4  a  /a.  This  means  that  the  measure  of  M,  is  <  a  x 

K  J.  — 

t  r  r  v  7/8,,  .  ,  3/2  Ji.  , 

(measure  of  L^f  (a)  ,  a  ])  +  4  a  f  (a) 


_ ^  3/26 

Since  f(a)  =  0(a  )  and  6  <  y  we  see  that  4  a  f  (a)  =  0(a) 


Furthermore  since  the  measure  of  [a  f  (a) 


7/8,  .  7/8,  ,  , 

a  ]  is  0(a  )  we  conclude 


that 


J2  =  0  (a  f  N(a) } 

Adding  and  J2  we  obtain  the  theorem. 

We  may  now  prove  our  final  result  in  the  estimation  of  I2  (hence 

I3)  . 

(2.3.9)  Theorem:  Suppose  that  for  some  constant  6  with  1  >  6  >  0 

that 


A( - 7 - )  /  log  f  (a)  ->  00 

a  f  (a) 


as  a  ->  0  .  Suppose  furthermore  that 


7T  I  +  0 

A(-)  >  1  (a) 

a 


where  n 


is  some  constant  with  ~  p  >  0  .  Let  e  >  0  be  an  arbitrary 
Choose  N  to  be  any  fixed  integer  >  0  . 


constant . 


‘ 
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Let  A  satisfy  either  of  (i)  or  (ii)  below: 


f  . \  i *  log  f (a) 

(1)  lim  — 6 — 

a-H)  log  — 

°  a 


=  0  ; 


(ii)  A  is  a  Q-sequence. 


Then  (with  0  defined  by  (2.1.20)) 
o 


TT 


G(0)  e  in0  d0  =  0{a  f  N+€(a)> 


The  0-constant  is  independent  of  a  but  does  depend  upon  I 


Proof:  Since 


4  +  n 

A(— )  >  f  (a) 

UL 


we  conclude  from  theorem  (2.3.2)  that 


a  G(0)  e  in6  d0  =  0{a  f  N(a)} 
0 

o 


Since 


A( - j - )  /  log  f  (a) 


a 


f  (a) 


and  e 


as  a  ->  0  ;  we  conclude  from  theorem  (2.3.2)  that 


' 
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a  f  (a) 


G(0)  e  d0  =  0{a  f  ^(a)  }  , 


a 


where  the  O-constant  is  independent  of  a  and  n  . 


If 


llm  I21M  =  o 

a-K)  log  — 
a 


then  in  theorem  (2.3.8)  we  may  take  =  1/N  and  B  to  be  the  positive 


reals. 


Since 


we  are  allowed  to  fix  5  as  small  as  necessary,  let  us  fix  6  so  small 

that  [-7-]  +  1  >  8  .  (5  <  4)  .  Then  with  M  =  [-7]  +  1  ,  by  theorem  (2.3.8) 
0  —  8  i  0 


3tt 

2\ 

a  f^(a) 


G(0)  e  d0  =  0{a  f  ^(a) }  , 


where  the  0-constant  is  independent  of  a  and  n 


Moreover  in  case  (i)  the  set  A  in  theorem  (2.3.6)  may  be 

1/4  3t t 

chosen  to  be  the  positive  reals.  For  sufficiently  small  a  ,  a  <  — 


and  since  we  are  taking  A  to  be  a  1-sequence;  we  conlcude  from  theorem 


(2.3.6)  that 


—  '  A  — M 

G( 0)  e  d0  =  0{a  f  (a)0  , 

3  7 T 
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where  the  0-constant  is  independent  of  a  and  n  . 


This  proves  theorem  (2.3.9)  in  case  (i) . 


Let  us  now  consider  case  (ii) .  Let  B  be  those  a  for  which 


log  f (a)  <  ^  log  ~ 


If  min  a  =  0  we  apply  theorem  (2.3.8).  Again 
aeS 


N  2N 

we  fix  6  so  small  that  [— ]  +  1  >  8  .  Set  M~  =  [-7-]  +  1  .  Then  by 

0  2  6 

theorem  (2.3.8) 


3  it 


r  aM, 


—in  0 

G(e)  e  de  = 


0{a  f  ^(a) } 


a  f  (a) 


as  a  0  through  elements  of  8  •  For  those  a  that  are  not  elements 

-1/N 

of  8  we  apply  theorem  (2.3.7).  If  a  l  8  ,  we  have  f(a)  >_ 


a 


O  vr 

With  M~  =  [-7-]  +1  we  have  by  theorem  (2.3.7) 
2  6 


377 


r2aM 


2  G(0)  e  in0  d0  =  0  (a  f  N(a) } 


af^(a) 


Thus  in  case  (ii)  we  conclude  that 


3tt 


/■2aM 


9  -N 

=  0  {a  f  (a) } 


af  ^  (a) 


Since  in  case  (ii)  we  assumed  that  A  is  a  Q -sequence  and  since 


a  =  0 { f  1(a)}  ;  from  theorem  (2.3.5)  it  follows  that,  for  a£^N  <  3tt/2  A 


n2 
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G(0)  e  in6  d0  =  0  {a  f  N+e(a)}  . 


3tt 


This  proves  the  theorem  in  case  (ii) . 

We  may  now  complete  the  proof  of  theorem  (2.1.13).  Recall 
from  (2.2.12)  that 


00 

2 

a 

V 

aa  aa 

I 

v=0 

g?(e 

V)  (e  V  -  1) 

00 

aa 

aa 

2 

V 

/  v  . . -2 

o 
-j  ll 
> 

a 

V 

e 

(e  -  1) 

00 

(a 

/ 

(a 

r  v 

< 

ll  r — ' 
O 

aa 

V 

e 

-  1 

+  )  aa 

v=0  (e  V 

-2 


If  A  has  property  P  ,  then  it  follows  from  remark  (2.2.1L) 


that 


a  r  ”2  _l+e  ,  v 

=  ia  f  (a)} 

Thus  a(A^)1^  =  0  (f^^  +  e^(a)}  ,  and  theorem  (2.1.13)  follows  from 

theorem  (2.3.9)  and  equation  (2.2.20). 


§2.4  Further  Asymptotic  Relations  for  Partitions. 

In  this  section  we  investigate  alternate  conditions  for  the 
asymptotic  expansion  of  theorem  (2.1.13)  to  be  valid. 


(2.4.1)  Remark: 


Let  us  consider  those  Ars 


for  which 


S 


lim 

\>-yoo 


log  a 

v 

log  v 


exists . 


For  each  6  >  0  ,  there  exists  a  v  =  v  (6)  such  that  for 

o  o 


v  >  v 
—  o 


S- 

v  <  a 
—  v 


+  v 


S+6 


It  follows  at  once  that  log  1/a  /  (S+6)  <  log  A  (— )  <  log  —  /  (S-6) 

ot  ct 

as  a  -*  0  .  Thus 


(i)  log  A(— )  ^  —  log  —  3  as  a  0  .  Moreover,  for 

Ct  o  Ct 

each  fixed  n  with  0  <  rj  <  1 

/  .  •  \  -i  .  /  h”l\  1  —  T1  «  1 

(xi)  log  A(a  )  ^  — r—  log  —  as  a  0  . 

O  Ct 

It  readily  follows  by  arguments  analogous  to  those  in  the  proof 
of  theorem  (2.2.9)  that 

1  1 

(iii)  log  f(a)  ^  —  log  —  as  a  0  .  From  (i)  and  (ii)  we 

o  Ot 


obtain  at  once  that 
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as  a  ->  0  .  From  (iii)  it  follows  that  log  f(a)  >  log  ^  /  2S  as 

a  0  .  Hence  there  exists  a  fixed  6  such  that  6  log  f(a)  <  n  log  ^ 

Then 


log  A( - ^ — ) 

a  f  (a) 


> 


l-n 

2S 


9 


from  which  it  follows  that 


A(- 


TT 


a  f  (a) 


-)  /  log  f  (a)  -*■  00 


as  a  -*  0  .  We  thus  conclude  that  those  A’s  for  which 


log  a 


S  =  lim 
v-*30 


v 


log  V 


exists 


satisfy  the  hypothesis  of  theorem  (2.1.13),  hence  theorem  (2.1.13)  relax¬ 
es  condition  (i)  of  the  theorem  of  Roth  and  Szekeres.  Note  moreover  that 
we  may  obtain  asymptotic  expansions  for  P^(n)  without  considering  the 
condition 

-1  k  ( 

J  =  inf  {(log  k)  l 

1-1  1  v=l 

2  ak  -a-2 


kx  2 


r  ||a  «ir>  - 


as  k  00  .  It  often  requires  the  theory  of  trigonometric  sums  to  see 
when  this  condition  is  satisfied  (see  Roth  and  Szekeres  [14]).  Moreover 
if  A  is  not  a  Q-sequence  we  obtain  that 
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J,  = 


inf  ((log  k) 


-1 


1-1  1 

2\  ~  a  —  ~2 


k 

l 

V=1 


a  a 
v 


}  ->  0 


as  k  ->  °°  .  (If  q/a  for  v  >  v  ,  set  a  =  — )  .  Thus  we  conclude 

v  —  o  q 

that  the  condition  that  A  is  a  Q-sequence  is  less  restrictive  than  the 
restriction  under  which  Roth  and  Szekeres  obtained  asymptotic  expansions 
for  partitions  into  distinct  summands. 


We  now  study  those  A’s  for  which 


A(2u)  <  C  A(u) 


for  u  >  u  .  This  condition  was  used  by  Schwartz  in  his  papers  [7],  [12], 
—  o 


(2.4.2)  Lemma :  If  A(2u)  C  A(u)  ,  u  >  u^  then 


A(-)  >  C  f  (a) 
a  o 


1  _aav  -1 

Proof:  For  a  <  —  ,  1  >  e  <e  ,  and 

-  v  —  a  —  — 


I 


1 

a  <  — 
v  —  a 


-aa  i 

v  ,  /1\ 
e  <  A(— ) 
a 


Moreover 


2 

a  <  — 
v  —  a 


1 

a  >  — 
v  a 


-aa 


V  <  e'1  [  A(~) 


A(i)]  <  e'1  C  A(i) 


' 
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and  in  general 


a  <  - 

v  —  a  -aa 


j+1 


l 


v 


<  e-2'  - 


,,2\  -2j  Cj+1  A(— ) 

A( — )  ]  <  e  a 

a  — 


a  >  — 
v  a 


since  we  may  assume  u  <  a  (a  ->■  0) 

o 


Thus 


00  -aa 


i  00  i  i 

I  e  V<CAA  l  e~2  C 


v=0 


j=0 


Since 


00  i 

l  e-2'  CJ  <  - 
j=0 


we  may  conclude  that 


00  -aa 

f  (a)  =  l  e  V  <  K  A(-)  , 

v=0  a 


where  K  =  C  £  Cp  exp(-2^b)  .  This  proves  the  lemma  with  C  =  K  ^  . 
j=0  ° 


(2.4.3)  Lemma:  Let  A(2u)  <  C  A(u)  ,  for  u  >  u  .  Then  there  exists 

-  o 

a  6  with  0  <  6  <  1  such  that 


A(a  ^  f  *~*(a))  /  log  f(a) 


->  CO 


■ 
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as  a  ->  0  . 


Proof:  Since  A(2u)  <  C  A(u)  for  u  >  u 

o 


if 


f*(a) 


-1 

a  >  u 


A(~-)  >  C  1  A(a  1) 


and  more  generally 


A(a  12  h  >  C  j  A(a  1) 


Thus 


_i  *  _i  ~(l+[5  log  f (a) ] ) 

A(a  f  (a))  _>  A(a  1  2  Z  )  , 


since 


_  -(l+[6  log  f(a)])  -(l+[6  log  f(a)]) 

A(a  2  )  >  C  A(a  ) 


-(l+6log  f(a))  _ 

>  C  A(a  ) 


-1  lo§2C  -1 
>  C  f  (a)  A(a  x) 


from  lemma  (2.4.2)  it  follows,  if  6  is  chosen  small  enough  so  that 
6  log2  C  £  ~  ,  that 
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1 

A(a_1  f"6(a))  _>  CL  f2  (a)  ,  C  >  0  . 

1 

2 

This  completes  the  proof  of  the  lemma  since  f  (a)  /  log  f(a)  ->  00 
as  a  -5-  0  . 


(2.4.4)  Lemma :  Let  A(2u)  _<  C  A(u)  for  u  _>  u  .  Then  as  in 

o 

theorem  (2.2.14) 


00 


CO 


I 

v=0 


f 

v 


(0) 


I 

v=0 


2m-l 


I 

p=0 


(i  0  a  )>* 


+  0  {(-^)2m  £(a)}  , 

a 


where  the  0 -constant  depends  upon  m  but  not  upon  a 


Proof :  The  proof  will  follow  as  in  theorem  (2.2.14)  if  we  can  prove 

the  following  two  facts: 


(1)  l  (aav)y  e  V  =  0{f(a)} 
v=0 


(2)  f(3)  =  0{f(a)}  where  3  =  a(l 


Statement  (1)  can  be  proved  by  showing  that 

°°  -aa  , 

l  (aav)U  a  v  =  0{A(i)} 
v=0 


This  can  be  proven  in  the  same  way  that  lemma  (2.4.2)  was  proven. 


_  l  _  n 

-  f  3  3  (o)  ) 
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Since  f  ( 3 )  -  0  (A(-j^) }  (lemma  (2.4.2)  and  since  8  ^  <  2a 
we  easily  obtain  statement  (2),  thereby  completing  the  proof  of  lemma 

(2.4.4)  . 


We  now  prove 


(2.4.5)  Theorem:  Suppose,  for  some  constant  C  , 


(2.4.6)  A(2u)  <  C  A(u)  for  u  >  u 

—  o 


Suppose  either  that 


lim 

a-*0 


lim  f(a) 
108  a 


-> 


0 


or  that  A  is  a  Q-sequence.  Then  the  asymptotic  relation  for  P  (n) 

A 

given  in  theorem  (2.1.13)  holds. 


Proof :  Replacing  theorem  (2.2.11)  by  lemma  (2.4.4)  yields  that  theorem 

(2.1.13)  may  be  deduced  with  condition  (2.4.6)  replacing  property  P  . 
Lemmas  (2.4.2)  and  (2.4.3)  replace  the  conditions 


X 


A(i) 


n 

(a) 


q  >  0  and  fixed. 


and 


A( - - - )  /  log  f  (a)  -*  00 

a  f  (a) 


respectively.  Thus  the  theorem  follows  from  theorem  (2.1.13). 
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(2.4.7)  Remark ;  Theorem  (2.4.5)  gives  more  general  results  for 
P  (n)  than  does  theorem  5  of  Schwarz  in  [12],  Moreover  the  error  terms 

il 

may  be  investigated  further. 


(2.4.8)  Theorem:  If 


,  •  log  a 
lim v 

V~^0°  v 


>  0 


then,  with  C  >  0  some  constant, 


A(— )  >  C  f(a) 

a 


Proof:  Let  lim 


log  a 

- V  =  C  .  There  exists  a  v  such  that  v  >  v 

v  o  —  o 


implies  that  a^  >  e 


Cv/2 


.  Now 


f(a)  =  l 


-aa 


v 


-aa 


IT 

a  <  — 
v  .  a 


+  l 

a 


v 


IT 

>  — 
v  —  a 


Certainly 


7T 

a  <  — 
v  a 


-aa 

V  .  /TTv 
<  A(-) 


Moreover 
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I 


-aa 


IT 

a  >  — 
v  —  a 


I 


-aa 


IT 

a  >  — 
v  —  a 


aa  e 
v 


I 


C 
tt  v 

2  -a  e 
ae  e 


Cv 

2 


IT 

a  >  — 
v  —  a 


2 

<  — 
-  C 


-°0 


0 


e  y  dy  =  0(1)  . 


•  7TS 


Thus  A(— )  >  C  f(a)  ,  for  every  C  >  0  ,  as  a  0 


(2.4.9)  Remark :  In  view  of  theorem  (2.1.8)  and  (2.1.13)  asymptotic 

lim  log  a 

expansion  may  be  determined  for  those  A  for  which  — - - — -  >0  and 

TT  £  it 

for  which  A( - r - )  >  A  (— )  ,  where  6  and  e  are  positive  constants 

afha) 

Thus,  for  example,  for  those  A  for  which 


1  £  K  (A)  £  K2(A)  <  °° 
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CHAPTER  III 

Some  Applications 


§3.1  Mahler’s  Problem 

We  apply  our  general  theorem  (2.1.13)  to  Mahler’s  problem 
in  §3.1  and  to  related  problems  in  §3.2.  Recalling  that  =  rV  , 
v  =  0,1,*  ••  in  Mahler's  problem  we  see  that  theorem  (2.4.5)  is  really 
sufficient  since  clearly  A(2u)  _<  2A(u)  for  all  u  _>  1  and 


f(a)  _<  £  e 

‘  v=0 


-ar 


v 


-ar  j 
e  dx 


-1 


log  r  < 


e"Y  a  1 

dy  < 


a  r 


-1  y  log  r 


ar 


-i  7  +  0(1) 


0(log  -) 


Thus  the  asymptotic  expansion  can  be  obtained  in  terms  of  a  where  a 


is  defined  by 


v 

00 

(3.1.1)  n  =  l 

v=0  ar 
e 


Let  us  therefore  begin  by  solving  (3.1.1),  that  is  expressing  a  in 


terms  of  elementary  functions  of  n  . 

Throughout  this  chapter  we  shall  employ  the  Euler-Maclaurin 
formula.  This  states  [see  [18],  p.  13]  that: 


- 
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Let  cj)  (x)  be  any  function  with  a  continuous  derivative  in 
the  interval  (a,b)  .  Then,  if  [x]  denotes  the  greatest  integer 
not  exceeding  x  , 


(3.1.2)  (Euler-Maclaurin) 


J  4>(n)  = 


a<n<b 


<Kx)  dx  + 


■  a 


(x  -  [x]  -  —)  <j>*  (x)  dx  + 


+  (a  -  [a]  -  ~)  if>(a)  -  (b  -  [b]  -  |H(b) 


If  we  apply  (3.1.2)  to  (3.1.1)  we  obtain 


y  _ — 

^  arv 


v 


,°o  x 

r 


v=0  e  -  1 


0  ar 

e  -  1 


dx  + 


a  i 

e  -  1 


+  log  r 


/-00  ar  .  x  x 

,  r  .>  e  -1-ar  ar  x  , 
(x  -  [x])  - - -  e  r  dx 

0  ,  ar  ^ .  2 

(e  -  1) 


x  y 

We  let  r  =  y  ,  h(y)  =  y(e  -  1)  ,  thus  dy  =  y  log  r  dx  and 


(3.1.3)  n  = 


'  x  ..  .. 

x,  ar  -  v  ,  .  f  a  .>.-1.1 

r  (e  -  1) dx  +  (e  -  1)  H - 

^  a 

0 


(x  -  [x])h? (y)  dy  , 


a 


Now 


(x  -  [x] )  h' (y)  dy  = 


a 


a 


((logry  +  logr  -))  h'(y)  dy 


where  we  let  ((x))  =  x  -  [x] 


Since 


' 
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a 


((logry  +  logr  -))  h'(y)  dy 


0 


((log  y  +  log  -))  h'(y)  dy 

1  L  LX> 


r  a 


0 


((log  y  +  log  -))  h ' (y)  dy  , 

£  1  UC 


if  we  let 


0 


h'(y)  ((logry  +  log^  ^-))  =  \p(logr  ^)  , 


then  is  a  periodic  function  of  period  1  .  Now 


a 


0 


((logry  +  logr  -))  h'(y)  dy  = 


a 


0 


((logry  +  logr  — )  ) (1+0 (a) )  dy 


-a 


J0 


((log  y  +  log  ^))  dy  +  0(a2) 

L  L  Ut 


Also 


fa 

0 


((logr  ^))  dy  =  a  log  r 


0 


u 


((u))  r  du 


thus 


(3.1.5) 


a 


r0 


a 


((logry  +  logr  — ) )h ' (y)  dy  =  -  <Klogr  -)  -  I  ((u))rU  du 


+  0  (ot) 


Furthermore  one  can  easily  show  that 


(3.1.6) 


x 
r 


0  arX  . 
e  -  1 


dx  =  (a  log  r)  1  log  ^  +  Y~ltg~c  + 


■ 
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From  (3.1.3),  (3.1.5)  and  (3.1.6)  we  obtain 


(3.1.7)  Lemma: 


(3.1.8) 


n  =  -  {logr  ^  +  \|;1(logr  ^)  }  +  A  +  0(a)  , 


a 


where 


r0 


A  2 


at))  A  dt  +  1 


2  log  r  * 


and 


^1(x)  =  1  +  ip  (x)  , 

\p(x)  being  defined  by  (3.1.4)  , 

We  write 


(3.1.9) 


m 


a  log^m 


h(m) 


m  =  n-A 


and  substitute  this  in  (3.1.8)  thus  obtaining 


— 1 —  +  Q(— )  =1 - 

h(m)  '“in  log  m 


(2)  1 
log^  m  log  h(m)  i|j(log  -) 

r  +  - £ - -  +  x  r  a 


logrm 


logrm 


(2) 

(where  log^_  m  =  log^log^m)  • 


Hence  we  obtain  that 


log  h(m)  = 


logf^ 

0 

r 


From  this  we  conclude  that  (by  3.1.8) 
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log(2)m 


1  m  1  m 

(3.1.10)  a  =  -  {log  (—2—)  +  +  (log  — ) }  +  0  (—pi - ) 

m  °r  log  m  1  &r  a  m  log  m 


(3.1.11)  Lemma: 


ip(x)  =  ((log  y  +  x))  h'(y)  dy 
J0 


is  a  uniformly  continuous  function  of  x  on  [o,00) 


Proof :  Let  \j;(x)  = 


0 


((logry  +  x))  h1 (y)  dy 


=  log  r 


((5+x))  hf(rS)  rS  ds 


o'  —00 


Now,  upon  integrating  by  parts 


((s+x))  h’(rS)  rS  ds  =  log  r 


( ( (s+x) ) )h"(rS)  r2s 


+  log  r 


(((s+x)))  h’(rs)  rS 


where  (((s+x)))  =  £  2  C°S  Y(S+x) 


n=l  (2mr) 


Since  this  series  converges  uniformly; 


,°° 

(3.1.12)  -  log  r  (((s+x)))  h’(rS)  rS  ds  = 

of—  00 


log  r 


,00  oo 

2  cos  2n  tt(s+x).  ,  .  .  s.  s  , 
- 2 - )  h  (r  )  r  ds 

_oo  n=l  (2n  it) 


(  l 


,00 


log  r  l 
n=l 


2  cos  2n  7T ( s+x)  ,  . ,  s.  s  , 
- ^ -  h'(r  )  r  ds 


(2n  it) 


ds  + 


ds 
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s  s 

Now  h’(r  )  r  goes  to  zero  exponentially  as  s  or  -00  , 

thus 


and 


l*o° 

i  •  /  Sv  s 
h'  (r  )  r  <  °° 

'—00 


00 


l 

n=l 


cos  2n  ttx 
(2n  tt)  2 


roo 

cos  (2n  its )  h’(rS)  rS  ds  » 

oo 


00 


I 

n=l 


sin  2n  ttx 
(2n  tt)^ 


,*00 

sin  (2n  tts)  h'(rS)  r°  ds 

00 


are  sums  of  absolutely  and  uniformly  convergent  Fourier  series.  Since 
cos  2n  ttx  and  sin  2n  tt  x  are  uniformly  convergent  on  [0,°°)  ,  so 
must  these  sums  be.  This  proves  that  the  left-hand  side  of  (3.1.12) 
is  uniformily  convergent  on  [0,°°)  hence  we  have  proved  the  lemma. 

Previously  we  obtained  that 


where 


—  =  m  h(m)  /  l°gr  m 


logp^m  i|>.  (log  -)  log^m  2 

h(tn)  -  1  -  i - ’L-r-  +  ,  _ .  +  0{  (,_/  _■)  L) 


log  m 
r 


logr  m 


“logr  m 


Hence  log 


1  (2) 

—  =  log  m  -  log  m  +  log  h(m) 
a  &r  r  r 


,  but  since 
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log<2)m 

logr  h(m)  = 


m 


^ -.(log  (7-^ — )  +  log  h (m))  (2) 

1  °r  log  m  °r  log  m  ? 

- 5 - 1 - +  0<- - - - ) 

log  m  log  m 

r  r 


we  have  by  lemma  (3.1.11) 


log  —  =  log  (7—^ — ) 
r  a  r  log  m 


(2) 


log^^m  +  ip  -.(log  (v— ^ — ))  ,  v-/ 

r  1  r  log  m  log  m 

- - - - -  +  0{(-^ - )  } 

logr  m  logr  m 


This  with  (3.1.9)  yield,  after  another  application  of  lemma  (3.1.11), 


(2) 

P  (m)  log^  m  ? 

(3.1.13)  -  =  —  (1  +  /  -  +  0  (- - ^-r-)  } 


a  log  m 
r 


logrm  "  "logr  m 


where  P^m)  =  ^i(loSr^iog  m) ^  ~ 


We  now  prove 


(3.1.14)  Theorem: 


m 


a  log^m 


P  (m)  P?(m) 

{  1  +  -A -  + 


log  m  v 

tor  (log  m) 


+ 


Pj  ^ 

(log  m)^ 


l°g£2>m  j+1 

+  0  (-T-1 - )J  } 

log  m 


(?) 

where  P .  (m)  =  0{(logv  m)11}  and  P.  is  defined  recursively  in  terms  of 

J  r  3 


P  P  •  •  •  P 

*1’  2’  ’  j-1 


Proof:  The  proof  is  by  induction.  We  prove  it  now  for  j  =  2  using 

the  fact  that  it  is  true  for  j  =  1  (see  (3.1.13)).  The  step  from  j 
to  j+1  is  completely  analogous  hence  for  reasons  of  space  we  omit  it. 

From  (3.1.13) 


' 


, 

. 
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a  log  m 
r 


m  P,  (m) 

[1  +  1TZ-Z  +  f(m)]  , 


logrm 

,  (2) 

i°g  m  9 

f(m)  =  0(y— — — -) 
logr  m 


where 


Also,  from  (3.1.8)  and  (3.1.9), 


1  =  r-fr  i  (log  -  +  ip ( log  “))  +  O(-) 
h(m)  log  m  a  r  a  ra 


Now 


1  m  Pl(m)  lo42)ja  3 

log  —  =  log  (- - )  +  - -  +  f  (m)  +  0  (  r - ) 

r  a  r  log  m  log  m  log  m 


thus  by  lemma  (3.1.11) 


1  m  P-,(m)  log^^m  - 

41-,  (log  -)  =  ip-i  ( log  (r  ?  -  -)+  - >  +  0  — ~ - > 

1  r  a  1  r  log^m  log^m  log^m 


and 


h  (m)  =  1  - 


P-L(m) 


However 


log^m  P,  (m) 

— - — -  +  - y  +  ip1  (log(-  )  +  -  ) 

log  m  s2  1  log  m  log  m 

&r  (log^m)  &r  fer 

.(2) 

log  m  o 

+  0  (— — - )  *  . 

log  m 
r 

P  (m) 

h(m)  =  1  +  r -  +  f(m)  , 

log  m 
r 


thus 
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P,  (m)  m 

^-i  (l°g  (; - )  +  T - )  “  log^  m  -  P,  (m)  p  /  \ 

1  r  log  m  log  ra  r  IP  (m) 

f(m)  =  - - - - -  +  - t  + 


log  m 
r 

,  (2)  ~  P9(m) 

+  od°g  K)  3  .  _2 - 

l0Srm  (leg  m) ^ 


l°g£2)ra  3 

+  0(!SiV-> 

r 


(log  m)' 


As  a  check,  we  note  that 


_  P, (m) 

^  (log  (- - )  +- - ) 

1  r  log  m  log  m 


log  m 
r 


log  m 

ib  — - — ) 

*  1 ^ log  m  ; 
 r 

log  m 
r 


P  (m) 

+  0(-± - 2} 

(logrm) 


and  that  ip  (log  (t— ^ — ))  -  log^m  -  P  (m)  =  0  ,  thus  f(m) 
1  °r  log^m  r  1 

(2)  2 

0(log  m/log^m)  .  This  completes  the  proof  of  the  theorem. 


Since 


i=±+0(V 

m  n  n 


log  m  =  log  n  +  0(— ) 
°r  r  n 


theorem  (3.1.14)  can  be  rewritten  as 


P2(n) 

(3.1.15)  an  =  log^i  +  P^n)  +  lQg  ~  +  + 


P .  (n) 


(1°srn) 


j“l 


+  0  { 


(log  n)  j+1 

- —  7*  } 

(logrn)l 


Since 


log  F(p)  =  -  l  log  (1  -  e  ar  ) 
v=0 


v 


W0  could  apply  the  Euloir—Maclauirin  summatiori  foirrnula  (sgb  3*1»2)  to 


obtain 


. 
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i  2  i 

i  rr  ^  1  l0g  a  1 

log  F  (p )  =  —  — -  + 


log  y  -  log (1  -  e  y) 


2  log  r  logr 


J0 


ey  -  1 


dy  + 


-  j  log (1  -  e  a)  +  ~  log  r  J  (((logry  +  logr  -)))h’  (y)  dy 


+  0  (a  log  — ) 

o 


We  need  not  do  this  since  W.B.  Pennington  [11]  shows,  by  a  method  which 
we  shall  describe  in  §3.2,  that 


(3.1.16) 


w\  1  ^21,1^  l,r  logr  1  r  log  y  -  log(l-e  y)  n 

log  F(p)  =  : -  log  —  +  -Ty  log  —  +{  — — - - -  — - 6 - > 

2  logr  a  2  &  a  12  logr  J  y  1 


+ 


l 


log  r  L 

v=— 00 

v^O 


,2iTiv.  n  2iTiv.  2-iTivlog^  a  2x 

5  a  +  ^'-)e  +  0(a  5 


logr 


He  shows  that  the  Fourier  series  is  uniformly  convergent  on  [ 0 , °°) 


We  now  show  that: 


(3.1.17)  Lemma:  Let  be  defined  as  in  theorem  (2.1.1).  Then 


A2  =  T^r  U°Sr  a  +  Vlogr  ^  +  0(o)}  * 


where 


\p  (x)  =  1+|  ((log  y  +  x)) 
J  J  0 


(■ 


2  y 
y 


(ey-l) 


) 


dy 


. 
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Proof : 


Thus 


ar 


v 


=  a  £  (a  rV) 


v>  2 


v 


2  L r\  '  ~  '  /  ar'  ..2 

v=0  (e  -  1) 


,  x.2  ar  .  2  a 

.  ^  |  (ar  )  e  ,  -2  a  e 

A?  -  a  -  dx  +  a  — - -  + 

2  I  -  x  «  2  ,  a  ,  v  2 


-2 


0  ,  ar  -  N  2 

(e  -  1) 


(e  -  1) 


+  a 


-2 


'0 


0  A 

,  xn2  ar  , 

((h))  [iS-L-S—]*  dx 

f  arX  . 2 
(e  -  1) 


by  the  Euler-Maclaurin  summation  formula  (see  (3.1.2)).  Thus 


If  we  treat  this  last  integral  as  in  lemma  (3.1.7)  we  obtain  our  theorem. 

We  may  now  use  lemma  (3. 1 . 17)  ,  (3 . 1 . 16)  ,  and  (3.1.15)  to  obtain 
the  asymptotic  formula  of  Mahler’s  problem.  We  shall  calculate  the 
principle  term  only  because  while  additional  terms  may  easily  calculated 


. 
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in  principle  the  calculations  involved  are  prohibitively  long  and  cumber¬ 
some.  Moreover  there  does  not  seem  to  be  any  simple  formula  for  the 
higher  terms.  We  shall  show  however  that  our  result  is  the  same  as 
Pennington's  [11]  and  de  Bruijn's  [16]. 

We  readily  obtain  from  (3.1.15)  that 


(3.1.18) 


logr2)n  2 

n  a  =  logrn  =  P^n)  +  OC-^— ) 


thus 


(3.1.19) 


log  —  =  log  (—  — — )  - 
&  a  &  log  n' 


(2) 

P,  (n)  log';  n  ? 

—  +  o(-r^ — ) 

log  n  log  n 


and 


(3.1.20)  (log  I)2  =  log2  (— 1 - — ) 

or  6  log  n 

r 


2  log  r  P^n)  +  0{ 


(logfn)2 

logrn 


} 


We  use  the  formula  for  P(n)  in  theorem  (2.1.13),  From  this  it  follows 
that 

_  U 

—  1  1  3 

log  P(n)  =  n  a  +  log  F(e  )  -  ^ 2  ~  ~2  2tt  ^(log 

Thus  from  (3.1.18),  (3.1.20),  (3.1.16)  and  lemma  (3.1.17) 
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log  P(n)  “  2~Ioir  {log(ISr^)}2  +  {I^  -  |)  log  n  =  \  log  logrn 


where 


+  \  loglog  n  4-  { -1q-§  2tT-  +  — 22"  “  \  loglog  r  -  T7 


log  r 


log  y  -  log (1  -  e  y) 


'0 


ey  -  1 


n 


dy} 


+  <f>  (logr(-lo—  n)  )  +  0  (log  n) 


4 

3 


♦W'lsh  1  r(I5^  ?  ( 

0  \)=  —  CO  0 

v^O 


1  +  2iTivN  2tt1vx 
e 


Thus 


log  P  (r  n)  =  2~  log  r  (log  n  “  logn2')  +  lo£^r)2  + 


1  1  (2) 

+  (- -  +  -tt)  log  n  -  loglog  n  4-  log  r  + 

log  r  l 


1  1  (2 )  ,  -  (2) 

+  .log  n.  -  log  n  +  log  r, 

^  log  r 


log  n 


We  see  that  this  is  Pennington's  result  with  o(l)  replaced  by 


n  (2)  ,2 

0  {\±£i - B'  }  ;  which  he  shows  is  equivalent  to  de  Bruijns  result, 

log  n 
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§3.2  Partitions  into  Numbers  Related  to  the  Fibonacci  numbers. 


Vn) 


In  this  section  we  determine  the 

when  the  n-th  element  a  of  A 

n 


asymptotic  expansion  of 
is  given  by 


a 

n 


Those  sequences  for  which 


a  = 
n 


+n  ,  -n 
r  +  r 


may  be  treated  similarily  although  there  are  small  differences.  We 
consider  the  Fibonacci  numbers  1>2,3,5,,,»  as 


F  = 
n 


(l_h_/5}n 


(-D  nd4-^rn 


/  /5  ,  n=2,3,4. 


Although  the  Fibonacci  numbers  satisfy  the  conditions  of  theorem  (2.4.5), 

we  shall  here  only  treat  the  case  where  a  =  F„  .  The  case  a  =  F 

'  n  2n  n  n 

requires  additional  investigation;  however  it  appears  that  no  new  techniques 
are  required.  Thus  we  must  solve 


»-  l 


°°  n  -n 
r  -  r 


n=l  /5 


n  -n 

a(r— r— )  -  1 


-1 


/5 


We  apply  the  Euler-Maclaurin  formula  to 
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v  2 

n  =  l  —  sinh(n  log  r) 
n=l  75 


—  sinh  (n  log  r) 

75 

e  -  1 


-1 


to  obtain 


(3.2.1)  n  = 


_2_ 

75 


sinh  (x  log  r) 


1  —  sinh  (x  log  r) 


dx  + 


75 


-  1 


2  sinh  (log  r) 
7~5  —  sinh  (log  r) 

75 


-  1 


75 


((x)) 


sinh  (x  log  r) 


—  sinh  (x  log  r) 

75 

e  -  1 


dx 


We  let  C  =  2a/  75  ,  then 


(3.2.2) 


....  N  ,  C  sinh  (x  log  r)  , N-1  , 
smh  (x  log  r)  (e  -  1)  dx  = 


sinh  y 


log  r  I ,  .  C  sinh  y 

s  ;  1  log  re  ~  1 


dy 


We  let  C  sinh  y  =  z  ,  then 


(3.2.3) 


1  log  r  e 


sinh  y _  _  JL 

C  sinh  y  ,  C 


dz 


1  JC  sinh  (log  r)  r-x - j  e  -  1 

/  z  +  C 


We  break  the  integral  on  the  right-hand  side  up  into  two  inte¬ 


grals,  i.e. 


. 


■ 
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'8 


C  sinh  (log  r) 


/777  *z- 1 


dz  = 


+ 


C  sinh  (log  r)  }  3 

L8 


I1  +  I2  * 


On  I. 


eZ  -  1 


1  12  14  4 

■  1  '  2  2  +  12  2  +  720  2  +  °<C  > 


Thus  (3.2.4) 


—  I  =  — 

C  l  c 


rC! 


C  sinh  (log  r) 


,  1  ,  1  2  1  4  1 

- - - — - — -  dz  +  0(C4) 


/ 


2  ,  „2 
z  +  C 


For  I 2  since 


7777 


=  1  -  C 


/7-  -2 


z  +  v  z  +  C 


-1 


2  2  2 
(z  +  CZ)  Z 


(3.2.5)  7  I2  =  £  2  — - -  dz  +  0 

C  Z  0  Jr8  e  -  1 


1 

A 


z 


dz 


8  e  -  1 


From  (3.2.5)  we  obtain 


(3.2.6) 


n2  =  -  \  i°gd  -  e_C8)  +  °(c4  lo§  C)  = 


3  .  1  ,  1  r 

8  log  C  +  2  C 


_5 

8 


1 

4 


24 


+  0(C8) 
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From  (3.2.4) 
(3.2.7) 


1  _  1  r  3  n 

q  ~  q  i  "g  l°g  C  -  log  C  +  log  2  -  log[sinh  (log  r)  +  cosh  (log  r)]} 


_5  _  1 

C  8  +  —  r 
2  ^  24 


-  4  C  8  +  4r  C  4  +  cosh  (log  r)  +  0(c4} 

2 


From  (3.2.6)  and  (3.2.7)  we  obtain 


log  r 


1  log  r  e 


sinh  y  1,-1 

C  sinh  y_^  ^  C  log  r  C 


+  log 


cosh  (log  r)  +  sinh  (log  r) 

1 

+  c?-sh  0°g  r)  +  0(c8)  _ 


] 


From  (3.2.2)  we  thus  obtain  that 


(3.2.8)  f  sinh(x  log  r)  (e°  sinh(x  lo§  r)-l)  1  dx  = 


11  2 
C  log  r  c  +  sinh  (log  r)  +  cosh  (log  r)  ^  + 


+  -c-osh  -  +  0(C8)  . 

1 


Moreover 
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(3.2.9)  i?j,nh  (1°8  r) 


_ 1_  sinh  (log  r) 

C  sinh  (log  r)  ~  C  o 

e  -  i  ^ 


+  0(C)  . 


Thus  substituting  (3.2.9)  and  (3.2.8)  into  (3.2.1)  yields 
(3.2.10) 


n  =  [log  —  +  1  +  log  2(sinh  (log  r)  +  cosh  (log  r))  + 


c/5  log  r 


■I - (cosh  (log  r)  -  sinh  (log  r))  + 

/5 


+ 


/5 


-00 

( ( \  d 

' sinh(x  log  r)  \ 

\  \X-)  r~. — 

J  1  dx 

sinh(x  log  r)  ^ 

dx  +  0(C8) 


Let 


X3 


((x)) 


dx 


sinh(x  log  r) 


^C  sinh(s  log  r)  _  ^ 


dx 


r 

(sinh  1z) 

d 

C  z 

•’sinh  (log  r) 

log  r 

dz 

Cz  . 

e  -  1 

dz 


We  use  the  formula  (that  Pennington  [11]  also  uses)  stated  below  to 
treat  1^  .  For  a  =  Re  C  >  0  ,  u>0 


Cz 


dz  Cz  - 
e  -  1 


2iri 


rg+i° 


8-i°° 


r(t)  {(t-i)c(t)}  c1  1  z  t  dt 
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This  formula  follows  from  Mellin’s  integral  formula 


—CO 

e 


1 

2-rri 


(8  >  0  »  co  >  0)  . 


Let  l<8=Ret<2.  Then 


I,  = 


1  C  2-rri  log  r 


sinh  (log  r) 


sinh  1z| 

log  r 


*6+1°°  _t  _t 

r(t){(t-l)c(t)}C  z  dt 
e-ioo 


1  i*.  f1 

Clrilogr]  dtJ 


sinh  (log  r) 


/sinh  z; 
\  log  r  ( 


The  inversion  is  justified  here  because  8  >  1  ,  ((sinh  ^z/log  r))  is 
bounded,  and 


£ (x+iy)  =  0{ I y I  } 


(■ 2  ^  x  ^  2  »  |  y  |  >_  !) 


(3.2.11) 


-  -  |y!  - 

2  |y|  I  ,2. 


r(x+iy)  =  0{e  jy|  }  (-1  <  x  <  2) 


(See  Titchmarsh  [19],  p.  151  and  [18],  p.  81) 


Let  us  consider 


sinh  (log  r) 


jj  sinh  ^zj 
f  log  r 


-t  , 
z  dz 
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=  log  r  Ji  ((u)) 


{sinh(u  log  r) } 


cosh(u  log  r) 


du 


Now  ((u))  has  Fourier  coefficients  C  =  — — ; —  ,  v  ^  0  ,  C  =0 
and  the  function  sinh  (u  log  r)  cosh(u  log  r)  is  of  bounded  variation 

in  any  finite  interval  0  <  £  <_  u  log  r  <_  n  .  W.H.  Young  [20]  has 
proven  that  (see  also  A.  Zygmund  [21]):  (Young)  .  If  one  of  the  two 
functions  f (x)  and  g(x)  has  bounded  variation,  while  the  other  is 
summable,  the  integral  of  their  product  between  any  finite  limits  may  be 
evaluated  by  term-by-term  integration  of  the  series  obtained  by  multiply¬ 
ing  the  Fourier  series  of  either  term  by  term  by  the  other  function,  pro¬ 
vided  only  that,  if  the  length  of  the  interval  of  integration  exceeds 
2tt  ,  the  function  whose  Fourier  series  is  employed  is  periodic.  This  is 
the  statement  of  the  theorem  which  we  shall  call  Young’s  theorem. 

Let  £  ’  denote  summation  over  nonzero  values  of  the  index. 

Then  by  Young’s  theorem; 


rn 


log  r  I  ((u))  {sinh  (u  log  r)}  t  cosh  (u  log  r)  du  = 


log  r  J’  [  e27Tivu  {sinh(u  log  r)}  cosh(u  log  r)  du 


2iriv  L 

v=-o° 


2t_1  log  r  l'  1 


v=-e 


2?riv 


rn  [ 2tt1v  -  (t-l)log  r]u  -2u  log  r,-t 

e  ii  —  e  / 

K 


(1  +  e-2u  108  r)  du 


' 
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Let  us  now  consider 


“  J,  6 


jn  e[27Tiv-(t-l)log  r] u  ^  _  e-2u  log  r^-t  ^  +  £-2u  log 


du 


c  •  n  -2u  log  r  -  1  log  r 

Since  0  <  e  6  <  e  °  < 


1  , 


{1  -  e'2u  lo®  r}'t  (1  +  e"2u  108  r)  =  l  b,  e_2u  1  log  r 

1=0  z 


where 


hl  al  +  al- 1 


and 


ai =  (-x) 


l  t  (t-1) (t-2) • *  * (t-£) 

l  ! 


Since  this  series  converges  absolutely  and  uniformly  (u  >_  )  we  can 

integrate  term  by  term  obtaining 


b  ■ 


e[2-7riv  -(t-l)log  r]n  _  e[2-rriv  -(t-l)log  r]£ 
2iri  v  -  (t-1)  log  r 


00  [2iTiv  -(t+2£-l)log  r]n  [2iriv  -(t+2£-l)log  r]£ 

+  I  *>  - - — - 

£= 1  * 


2iri  v  -  (t-1)  log  r 


Since 


00 

l'  4< 


and  Re  t  =  $  >  1  we  can  let  n  ->  00  and  setting 


v=-°°  v 


^  =  1  we  get 


v (t )  =  log  r  j  ((u))  (sinh (u  log  r)}  t  cosh(u  log  r)  du 


-  I 


t  log  v  2 


t-1  [2iiv  -(t-1)  log  r] 


V=— 00 


2iTi  v 


+ 


t-1  -  2iri  v 
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00 

+  V 

V=— 00 


i  ot-l 

log  r  2 

2iri  v 


00 


I 

1=1 


e[2-iTiv  -(t+2f.-l)  log  r] 


t  +  21  -1  - 


2iTi  v 
log  r 


Since  we  have  absolute  convergence  we  can  interchange  the  order  of 
summation  in  the  double  sum.  Then  we  obtain 


v 


(t)  =  l  v«(t) 

1=  o  *- 


where 


'l 


-  lo2  r  2t~1  e  [27rlv  -<c+2£  -1>  lo8  r3 

(t)  =  b£  £'  -1-08  r  2 -  - 


V=— 00 


2iri  v 


t  +  21  -1  - 


2TTiy 

log  r 


r,  1 

Since  £  <  00  we  easily  see  that  v„(t)  is  analytic  in  the  entire 

v=+oo  VZ  1 

plane  with  simple  poles  at  1  -  2Z  +  (27riv)/log  r  ,  v  =  +l,+2,*** 

t  log  r- 


Since  |v^(t)[  =  0{|b^|  e 


}  and  the  O-constant  is  independent 


of  t  we  obtain  that  v  (t)  =  £  v,>(t)  is  analytic  in  the  entire  plane 

1=0  C 

with  simple  poles  at  the  points 


$•1-21  +  . 

I  -log  r 


l  = 


v  = 


tVrl 

and  residue  2  log  r  b^  /  27Ti  v 


at  t 


v 


l 


0,1,2,*** 

+l,+2,*** 

From  (3.2.12) 


I.  = 


3  C  2iTi  log  r 


•S+ioo 


3-i°° 


r(t)  {(t-i)s(t))  c1_c  v(t)  dt 
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We  can  obtain  an  estimation  of  this  integral  by  moving  the  path  of 
integration  from  the  line  t  =  3  to  t  =  -  -^  saY* 

On  the  line  t  =  3 


v(t)  =  0{  j  [sinh  (u  log  r) ]  C  cosh  (u  log  r)  du} 


=  0  { 


sinh  ( log  r) 


u  ^  du} 


=  0(1) 


since  3  >  1  •  Since 


v(t)  =  2t_1  log  r  I  '  jkzj 

V=— 00  J  l 


e[2Tiiv  -(t-1)  log  rju^  _  e“2u  lo§  r]_t 


(1 


+  e”2u  l0g  0 


du 


=  -  I 


,  2C  hog  r  [1 


e-l  log  +  e-l  log  r)  x 


\)  =  — oo 


2iriv 


2Triv  -  (t-1)  log  r 


x  e 


[2riv  -  (t-1)  log  r]  + 


°o  ~t-l  r°° 

+  —  ('t+l')  Vf  - - - —  - 

^  _  2Triv[27riv  -(t-1)  log  r] 


[2-iTiv  -  (t-1)  log  r]  u 


v=— 00 


-2u  log  r  .  -2u  log  r)  C  x  (1  +  e  du  + 

x  e  (1  -  e 


+ 


V 


v=— 00 


« t-1  i 

2  log  r 

2tt1v  [2tt1v  -(t-l)log  r] 


;r°°  [2Triv  -(t-1) 

Ji 


log  r]  u 


e-2u  log  r(1  _  e-2u  log  r}-t  d£ 


' 


-  94 


-  o  <m  r 

\)=—co 


2uiv  [2iTiv  -(t-1)  log  r] 


for  Re  t  >  -1 


Now  on  the  line  Re  t  =  -  — 


It  -  <i+££r>| 


log  r  1  >  _ 2_ 


2?r  I  v  I  /  log  r 


v  =  +1  3  +2 


Imt 


Thus 


l'  (2iTiv  [2-rriv  -(t-1)  log  r J  )  =  0  {  1 1  1 1  £  — }  =  0  {  1 1  t|} 

m  u  \)Z  1  m  1 


V=— 00 


V" 

v=— 00 


i  1 2  1 

We  may  therefore  conclude  that  v(t)  =  0{|t|  }  on  Re  t  =  -  - 

(indeed  for  Re  t  >  -1  )  .  Furthermore  on  the  lines  I  t= +I(2N+l)ir/p 

m  — 

(N=l, 2, • • • ) 


t  -  a  +^-)| 

_  log  r  1  _ tt _ 

2 77  |v|/log  r  log  r  |l  t| 

it  1  m 


(v  =  +1,  +2, 


and  as  before  v(t)  =  0{ I t I  •}  .  Thus  applying  Cauchy’s  theorem  to  the 


rectangle  formed  by  the  lines 


Re  t  =  t  ,  Re  t  =  g  ,  I  t  =  +(2N+l>7r/log  r 
z  m  — 


and  using  (3 . 2 . 13)  and  that 
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(3.2.13)  ?(t)  =  0{ | X  t | >  ,  Re  t  =  -  i 

11  z 


(see  Titchmarsh  [18],  p.  81)  we  conclude  that 


I.  = 


3  C  2-n-i  log  r 


+  ioo 


-  2  -1” 


1-t 


r (t)  {(t-i)c(t)}  c  v ( t )  dt  + 


1  l-z 

+  —  (sum  of  the  residues  of  r  (z)  (z-l)£  (z)  C  v(z) 


in  the  strip  -  —  <  R(t)  <  $  ) 


As  c  ->  0°  ,  the  first  integral  is 


O' 


^  1  -  j+Lco  11 

c2  f  r (t)  |e(t)|  | xmt | 2  | dt | ^  =  o(c2)  . 

i-i“ 


(Since  v(t)  =  0{  (I  t)  }  and  by  (3 . 2 . 11)  and  (3 . 2 . 13.  ) 


The  second  term  is 


2-rriv 


(3.2.14) 


v=°°  n log  r  ,  ,  0  . 

j »  2  r  (X  +  2  ) 


v=~°° 


2iriv 


log  r  log  r 


2iTiv 

2Triv  ^1  +  2niv  ^  ^  log  r 


log  r' 


27riv  log  C. 

V  ’  1  r  /I  +  2Triv  .  ,1  +  2-n-jv  .  log  r  2 

^^log  r  ^  log  r  ^  log  r  6 


=  (logr  ^  +  log^/5) 


=  ^  (logr  ^r) 
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where  \p  has  Fourier  coefficients 

7riv 

C  =  1  r  /l  +  2Triv  .  ,1  +  2iriv_  log  r 

v  log  r  v  log  r  log  r} 

We  now  conclude  from  (3 . 2 . 10)  and  (3 . 2 . 14)  that 

(3.2.15)  n  =  —  [log  —  +  ip  (log  — )]  + 

a  r  a  1  6r  a 

1 

1  8 
H - (cosh  (log  r)  -  sinh  (log  r))  +  0(a  ) 

/5 

where 

^1  =  Tog  r  +  logr  f2^sinh  (log  r)  +  cosh  (log  r))  11  +  V 


(  \p  is  defined  by  (3.2.14)).  This 
(3.1.7)  hence  can  be  solved  in  the 
(from  (3.1.12)),  (if  we  show  that 


equation  is  of  the  same  form  as 
same  way.  Thus  we  conclude  that 
is  uniformly  continuous); 


log  n  P,  (n)  P9(n)  (log^n)3 

a  =  - —  +  — -  +  -A -  +  0{  - - - r-  } 


n 


n 


n  log  m 
r 


(logrn) 


where  P^  and  P^  are  defined  as  in  (3.1.12). 


We  must  now  estimate 


00  -aa 

log  F(p)  =  -  l  log  (1  -  e  V) 
v=0 
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This  is  done  in  essentially 

the  same  way  that  (3.2.15)  was  derived.  Hence  we  merely  indicate  the 
method  and  the  differences  which  arise. 


We  begin  with  the  Euler-Maclaurin  summation  formula  (see 
(3.1.2))  to  obtain 


(3.2.16) 


-  log  F  (p  )  = 


.00 


log  a  -  e~C  sinh(x  l0g  r))  dx  +  log(l  -  e_C  slnh  (l0g  r)) 


+  log  r  ((x)) 


-C  sinh  (x  log  r)  _  ,  ,  ,  . 

i  v  6  C  cosh (x  log  r) 


1  -  e 


-C  sinh(x  log  r) 


dx  . 


We  must  therefore  consider 


I.  =  ((x))  coth  (x  log  r) 


C  sinh  (x  log  r) _ 

C  sinh  (x  log  r)  .. 
e  ~  -i 


dx 


T  f  .  ..  -C  sinh  (x  log  r).  , 

I5  =  j  log  (1  -  e  )  dx  . 


Let  us  consider  I,  first. 

4 


Let 


(3.2.17)  h(x)  =  -  I' 


oo  2Trivx  00  00  [2iriv  -  2t  log  r]x 

e _  .  y  Vi  e _ 

.  2  L  2-iTiv  (uiv  -  £  log  r) 

v=-oo  4tt  v  1=1  v=-°° 


Then 


' 
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(3.2.18) 


I,  =  -h<2)  C  ^  (1°S  r)  - 

4  cosh  (log  r)  _ 


,  ,  N  3  ,  C  sinh  x  log  r  , 

h(x)  ^  {  ~sinh  x'log'r- TJ 

e  —  1 


Now 


h«  t 


C  sinh  x  log  r 


C  sinh  (x  log  r)  _ 
e  -  1/ 


r 


lo«  r  Li 


,  .sinh  L,  3 
h(  . _ )  -r- 


Cz 


log  r  dz  Cz 


dz 


sinh  log  r  "  ““  e““  -  1 


2iri  log  r 


•8+i00 


3-ic 


r(t)  {(t-i)c(t)}c 


1-t 


sinh  log  r 


h  (lisCh)  2-t  dz  _  (i  <  6  <  2) 
log  r  - 


Since  h(x)  is  bounded  the  inversion  is  justified  by  the  same  arguments 
for  1^  . 


Let  us  consider 


Vl(t)  =  log  r 

'sinh  (Log  r) 


,  /Sinh  1zx  -t  , 
h  (  -  -  —)  z  dz  = 


f°°  t 

=  log  r  j  h (x)  [sinh  (u  log  r)]  cosh  (u  log  r)  du 


Now  by  (3.2.17)  h(x)  =  J  h„(x)  ,  where 

1=0  ^ 


oo  [2-niv  -  It  log  r]  u 

.  V  1  — _ _ 

^(u)  -  L  2iTiv  [riv  -  l  log  r] 

V=— 00 


dx 


' 
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Since  we  have  uniform  convergence  and  since  Re  t  >  1  we  may  inte¬ 
grate  term-by-term.  We  thus  obtain,  following  the  same  steps  as  in 
the  treatment  of  1^  ,  that 

f°° 

log r  j  h^(x)  [sinh  (u  log  r)]  cosh  (u  log  r)  du 
is  analytic  in  the  entire  plane  with  simple  poles  at 


tVp  =  l-2£-2m  +  I71-1—- 

t.,m  log  r 


m  =  0,1, 


v  =  +l,+2. 


with  residues  2t  ^(2Tiiv)  ^  ( tt iv  -  (£+m)log  r)  ^  at  ^  m 


We  thus  obtain  that  v^(t)  is  analytic  in  the  entire  plane 


and  its  only  poles  with  Re  t  >  0  are  simple  and  located  at  1  + 

2iriv 


27riv 
log  r 


with  residue  -2^°^  r  (4tt2v2) 


We  estimate 


1  f6+i°°  1-t 

r(t){ (t-i)c(t)}  c1  v-Ct)  dt 

^  I B-i- 

1 

by  moving  the  path  of  integration  from  Re  t  =  $  to  Re  t  =  -bp  .  We 

obtain  by  arguments  analogous  to  those  used  for  v(z)  in  the  estimation 

of  I3  that  along  the  line  Re  t  =  3  ,  v^t)  =  0(1)  ,  along  the  line 

Re  t  =  3  ,  v^(t)  =  0(Int)2  ,  along  the  lines  I^t  =  I  (2N+l)iT/log  r 

2 

V„  (t)  =  0(1  t)  .  We  thus  obtain 
1  m 
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1 

(3.2.19)  I4  =  -  h(l)  +  <P2  (logr  i)  +  0(a2)  , 


where  \jj^ 


is  periodic  of  period  one  and  has  Fourier  coefficients 


C 

v 


•  /I  _  Triv 

2'ttiv  og  r  i  +  2TTiv  .  2-rriv  ,1  +  2rriy__v  log  r 

4lT2v2  log  r  log  r  log  r 


Now  let  us  consider 


We  readily  see  that 


I 


5 


-C  sinh(x  log  r)N  , 
(.1  -  e  )  dx 


JL _ 

log  r 


C  sinh 


log (1  ~  e  Z) 
(1°S  r)  /z2  +  c2 


We  treat  this  integral  similarily  to  1^  .  That  is 


(3.2.20) 


log(l  -  e  Z) 


dz  = 


'8 


log(l  -  e  Z) 


C  sinh  (log  r)  j  ^  2  +  c 2  J  C  sinh  (log  r)  J  ^2  +  ~2 

3 


log(l  -  e  Z) 


+  0  <  C‘ 


log  (1  -  e  Z) 


4 


3 

C8 


Now 


f  ^  dy  =  -  log  (1  -  e  log  8 

k  7 


i°.g_ y_ 

ey  -  1 


dy 


and  since 
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/•oo  — y 

l?g  y  dy  =  log  (1  -  e  *) 


e  eJ  -  1  4  ey  -  1 


dy  + 


log  y  -  log  (1  -  e  y) 


dy 


e'  -  1 


-  \  log2  (1  -  e  B)  + 


log  y  -  log  (1  -  e  y)  dy  + 


0 


ey  -  1 


^  log  Y  ~  log  (1  -  e  y) 


0 


ey  -  1 


dy 


Now  the  integrand  in  the  last  integral  may  be  expanded  in  powers  of  y 

,3/8 


when  6  =  C  ,  We  then  obtain 


(3.2.21) 


of 


log  (1  -  e  Z) 


9  2 

logo  - 


128 


log  y  -  lo g ( 1  ~  e  y) 


J0 


ey  -  l 


dy 


To  evaluate 


+  o(c16)  , 


'8 


log  z 


dz 


C  sinh  (log  r)  J  +  Q2 


note  that 


(3.2.22) 


»  /  2  ■  -2 


1  °£L—  =  sinh  ^  ~  log  z 


g  f8  sinh  ^ 


Y 


dz 


z  +  C 


Y 


Also 
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(3.2.23) 


■3  sinh  ^  ~  cB 


dx  = 


Y 


log  z 


■  3  log  (1+  /  1+~2) 


+ 


dz  , 


Y 


and 


(3.2.24) 


•  B  l0S  (1+  /1+V 

z 


dz  = 


n  n  l0§  C1  +  /  1  +  ~T) 

B  Ji&J  +  6  l _ ci_ 

iy  /y  Z 


Furthermore 


log  (1  +  /  1  +  ^  )  “  log  2 


(3.2.25) 


dz 


'Y 


■  3/C  log  (1  +  /  1  +  “  log  2 


dto 


y/c 


to 


log  (1  +  y7  1  +  -j)  -  log  2 


0) 


y/ c 


to 


dto 


log  2  +  0^)  "  log  2 


to 


dto 


3/C 


to 


-r 


log  (1  +  /!+—)-  log  2 


to 


jy/c 


to 


doo  +  0(C/3) 


Employing  (3.2.20),  (3.2.21),  (3.2.22),  (3.2.23),  (3.2.24)  and  (3.2.25) 


we 


3/8 

obtain  (3  =  C  ,  Y  =  C  sinh  log  r  ) 


(3.2.26) 


C  sinh  (log  r)  J  ^2  + 


log(l  -_e-z).  dz  ,  _  I  log2c  + 


+  log  (cosh  log  r  +  sinh  log  r)  + 


log  2 
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1  9 

-  log(sinh  log  r)  log(sinh  log  r  +  cosh  log  r)  +  — (sinh (logr) )  + 


log[(l  +  / 1  +  co  2 )  /  2  ] 


sinh  (log  r) 


w 


do)  - 


log  y  -  log(l-e  y) 


0 


ey  -  1 


dy 


+  o(c8) 


From  (3.2.26),  (3.2.19),  and  (3.2.16)  we  obtain 


(3.2.27) 


log  F(a)  = 


/5 _  io  1  + 

2  log  r  a  log  r  Lsinh  log  r  +  cosh  log  r  °  a 


1  2  1.  1 

i°g  t  +  i°g  [tt 


log  r 


log  (sinh  log  r)  log(sinh  log  r  +  cosh  log  r)  + 


+ 


2 

sinh  (log  r)  _  _ 1_ 


2  log  r  log  r 


lo g [  (1  +  /  1  +  00  2)/2] 


sinh  (log  r) 


co 


da) 


log  275/2  _  75  f _ /5 _ ]  /5 

log  r  log  r  cosh  log  r  +  sinh  log  2 


log  r 


C°°  /  — y 

log  y  -  log ( 1  ~  e 
Jo  eY  -  1 


dy  +  f2  (logr  h  +  f  l 


v=l  V 


CO  00 


-  i  r 

1=1  v=- 


-21  log  r 


2iriv  (2-rriv  -  t  log  r) 


+  0(a) 


We  still  have  to  determine  log  .  In  this  case 


oo  C  sinh  n  log  r 

A  =  -^r  \  C2  sinh2  (n  log  r)  6 


2  2  0 
a  n=2 


,  C  sinh  n  log  r  , . 2 
(e  -  1) 
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This  integral  is  treated  as  1^  and  1^  were.  The  details  are  very 
similiar  to  those  in  the  treatment  of  1^  .  The  conclusion  is 

(3.2.28) 

1  111  i 

“  l°g  A?  =  log  ~  loglog - log  [sinh  log  r  +  cosh  log]  +  0(log  — ). 

CL  Ct  CL 


We  have  not  yet  shown  that  the  functions  and  are 

uniformly  continuous.  This  is  easy  however  because  it  follows  at  once  from 

(3.2.11)  that  the  Fourier  series  involved  are  uniformly  convergent.  Since 
2irivx 

e  is  a  uniformly  continuous  function  so  must  ip^  and  \p ^  be.  Thus 

we  can  solve  for  P  (n)  from  (3.2.28),  (3.2.27)  and  (3.2.15)  in  the  same 
manner  as  we  did  in  Mahler’s  problem. 


We  thus  conclude  that  when  A  is  defined  by  a  =  F.  ,  where 

n  2n 

F  is  the  n-th  Fibonacci  number 
n 


(3.2.29) 


los  PA(n)  =  2  log  r  tlog  (l5?^)2  + 


+  ( 1  ° §  1  °1L L  4.  — 1 - 1  +  log  [/5  /  sinh  log  r  +  cosh  log  r]  log  n  + 

log  r  log  r 


+  (f  -  W-Sa-iT)  log  log  n  +  t(log  n  -  loglog^n  +  ._l.oglogjr) 


+ 


+  0{aogi°s.n)  } 

log  n 


<KX)  =  l  cv  e 

v=— 00 


2tt1v  x 


,  r  =  (1  +  /5) 


where 


■ 


105  - 


and 


7T1V 


-  (|)log  r  r(f^-)  5(1+|^)  V-+1.+2,- 


klog  r 


log  r' 


and  where 


C  =  r-  -  r  p0g  [/J  /  (sinh  log  r  +  cosh  log  r)  ]  + 

o  2  log  r  log  r  v 


2 

-  log(sinh  log  r)  log (sinh  log  r  +  cosh  log  r)  +  — + 


log  r 


log[(l  +  J~\  +  oj  *~)/2] 


-2, 


sinh(log  r) 


CO 


i  2/5 
log  —j 

dw  +  — - —  + 

log  r 


-  ^  log  [/5  /(sinh  log  r  +  cosh  log  r) ] log (/5/2)  + 


TT 

12 


~2  log  2 it  -  log  r 


*00 


0 


log  y  -  1 og ( 1  ~  e  Y) 


ey  -  1 


00  00 
v  v* 


■2  t  log  r 


J*.  ^  (2niv)  (2iTiv  -  £  log  r) 

£=1  v=-  00 


(3.3.30)  Remark:  If 


+v  -v 

r  -  r 

a  =  - 7 - 

v  d 

then  /5  must  be  replaced  by  d  in  (3.2.29).  It  is  clear  that  a  similar 
result  can  be  derived  when 


with  sinh  and  cosh  interchanged. 


■ 
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